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A Method of Summing Infinite Series 

Samuel Lubkin 

This paper describes a new method of obtaining an equivalent series from a given infinite 
convergent or divergent series. In many cases the new series is more convenient for summing 
than the original and, moreover, the same method may usually be repeated indefinitely to 
obtain an entire sequence of series each equivalent to the original and each better than its 
predecessor in summing properties. Ihe new method differs from most summing methods 
heretofore employed in that terms of the transformed series are not linear functions of terms 
of the original series. The paper includes proofs of theorems indicating the scope of the new 
method and comparisons of results with various other methods for many specific examples. 



1. General 

Infinite series are not always amenable to con- 
venient summing by usual methods. Even when 
convergent, a series may converge too slowly to per- 
mit ready evaluation or may consist of terms which, 
- individually, require so much labor in evaluation as 
to make determination of sufficient terms for sum- 
ming even a moderately rapidly convergent series 
quite difficult. If the series is asymptotic, the mag- 
nitude of the smallest term seems to set a lower bound 
on the accuracy of evaluation. For other types of 
divergent series, a convenient summing method may 
not be available. This paper presents a method of 
transforming series that may be of value in all these 
cases. To the best of the author's knowledge, the 
method is original with him, and has not been previ- 
ously published, although the author has used it since 
1937.1 

Essentially, the method consists of approximating 
the series after the first m terms by a geometric series 
whose first term is the (mH-l)th term of the original 
series and whose ratio is the ratio of the (m + 2)d term 
to the (m4-l)th. These approximating sums for 
successive values of m may be considered to be suc- 
cessive partial sums of a new series that has the same 
sum as the old but has, frequently, superior summing 
properties. The process may, in many cases, be re- 
peated again on the new series to get a third series 
with still better properties. An indefinite number of 
repetitions may be possible, as will be shown in ex- 
amples given later. 

This method differs from summing methods usually 
employed in that the terms of the transformed series 
are not linear functions of the terms of the original 
series. It should olso be pointed out that various 
modifications of the method are possible such as use 
of other types of approximating series instead of the 
simple geometric series,^ but loss of simplicity is 

1 bince tne nrst draft of this paper, the author has learned of a talk presented by 
D. Shanks at the Naval Ordnance Laboratory, White Oaks, Md. entitled ''Math- 
ematical sequences treated as transients", which basically considers each term of 
a series as the sum of corresponding terms of one or more geometric series. When 
a single geometric series is considered, his procedure reduces to that discussed in 
this paper. More complicated, but generally more effective, transformations 
result from the use of more than one component geometric series. Finally, he 
has found it possible to use an infinite number of component series, in which case 
the sum can be represented as a ratio of two determinants of infinite order, which 
generally converge with considerable rapid ity . The author also understands that 
Otto Szasz has had, for sometime past, a paper under preparation which embodies 
similar material. 

2 Such as the sum of several geometric series as taken by Shanks in the talk 
referred to in the previous footnote. 



likely to offset any gain resulting from use of better 
fitting approximations.^ 

Summarizing, this paper discusses the transforma- 
tion of a given infinite series : 



S = aQ-\-ai + a2 + a^+ . . . +an + anJri + 
mto a new series: 

T=h,+ h,+ h,+ h,+ . . . +6n+&. + l + 

If we define the partial sums by 

and 

T. = 6o+&i+62+ . . . +6., 

the T series is defined by the relations 

To=ao/{l-Rd; 
an 



where 






7l>0 



(1) 

(2) 

(3) 
(4) 

(5) 
(6) 



defined only for 7i>0. 

This relation can also be stated, by minor manipula- 
tion, as: 



eras 
T = 



■^ n ^ n 

02 

On—^n-\^n 



l—Rn^l 






(7) 
(8) 



2b n On-1 — ^^n+l 

From these relations, we readily obtain : 

for the terms of the new series. 

Examination of these relations shows that a finite 

3 See, however, transformation W below and theorems on its properties. 



(9) 
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alteration (modificatioa or elimination of a finite 
number of terms) in the original series results only in 
a finite alteration in the transformed series. We also 
note that the conditions Rn = ^ or a^j — require 
special consideration. In the former case, we get 
Tn-i= 00 to corrc^spond. If this occurs for a finite 
number of values of n, we may avoid the difficulty by 
a suitable finite alteration (such as omission of the 
first A^ terms where A^ exceeds any n for which 
Rn = ^) in the original series. If it occurs for an 
infinite set of values of n, the transformation has 
Httle value unless the original series can be re- 
arranged, terms combined, or split into subseries to 
avoid this difficulty. If an = 0, we may take bn=0 
and Tn=Sn-i = Sn and bn+i = an+ilil—Rn+2) iian+i^O 
but a«~0; as a set of relations consistent with those 
given for a„^0. However, Tn=Sn at those values 
of n for which a,, = implies that the transformation 
is no better than can be achieved by adding terms of 
the original series between successive zeros. Example 
3 below is an illustration. The theorems given, how- 
ever, are valid without specific limitation if we use 
the relations suggested when an = since their 
hypotheses rule out Rn=^ at an infinite set of values 
of n automatically or the results follow eveii if this is 
the case. 

For convenience m later discussion, we add the 
following definitions: 



R=limBn. 



(10) 



Q^^n{l-Rn), defined only for 7i>0. (11) 
Q=hmQn, (12) 



Po=6o/ao=l/(l-/?i). 



^ n. -, 



I 



Rn + 1 Rn 



" a„ 1-R„+, 1-Rn (l-Rn+Oil-Rn) 



nyo. 



ki3) 



We shall also make use of another transformation 
defined by the relations: 

W = Wo+Wi+W2+. . .+Wn + Wn^i + . . . , (14) 
Wn = Wo+Wi+W2+. . . + Wn, (15) 

= l-Pn • ^'^^ 

From these, we readily obtain: 

„.. = S..,+—|£l^^fgL,„>0. (,7) 

-S, + ^-*-iS^>— ,„>0. (18) 

«;„=0;«;, = a, l^_2R, + R,R^R,\ ' 

_ r 1— fi^+ i \—Rn-\ 1 ^ 



(19) 



The W transformation is similar to the T trans- 
formation in that a finite alteration in S causes only 
a finite alteration in W. Such an alteration may be 
used to avoid consideration of a finite number pi 
terms for which either a„==0 or l—2Rn + R7,Rn-i = 0. 
The transformation is obviously not of value if an 
infinite number of terms have either property. As 
for the 2' transformation, we shall take Wn = when- 
ever an=0. The relation l — 2Rn+RnRn-iy^0 will 
be assured, except for a finite number of terms at 
most, by the conditions of the theorems concerned. 

In accord with usual terminology, we shall say 

that a series 0='^Cn with partial sums Cn. = y^,Cm 



is more rapidly convergent than S if both S and C 
converge and {C—Cn)KS—Sn)y the ratio of the 
corresponding remainders, tends to zero as n tends 
to infinity; is of the same order of rapidity of con- 
vergence if both series converge and \{C—Cn)l 
{S—Sn)\ remains in value between two finite posi- 
tive constants for all sufficiently large //; and is no 
less rapidly convei'gent than aS' if })oth series con- 
verge and the ratio of cori'esponding remainders is 
bounded as /^-^oo. 

The renuiinder of this paper makes use of the 
common definitions and theorems, generally without 
specific acknowledgment. Where such material is 
believed less well known, reference will be made by 
footnote to a source. For convenience, wherever 
possible, such reference will Ix^ made to the ' 'Theory 
and application of infinite series" by Konrad Knopp, 
English Edition (1928) and will consist merely of the 
name Knopp followed by the page mimbcM" in this 
text. 

No extensive bibliography is inchuh'd in this paper. 
The reader will find appropriate references to other 
sources in the book by Knopp mentioned above and 
in a report by R. D. Carmichael in the Bulletin of 
the American Mathenuitical Society, 2^, pp. 97 to 
131 (1918) on the subject ^'General aspects of the 
theory of summable series". An extensive biblio- 
graphy on similar material will also be found in 
''Studies on divergent series and summability'^ by 
W. B. Ford (Macmillan, New York, N. Y. (f916)). 
Since the first draft of this paper, a book by G. H. 
Hardy, titled "Divergent series", has been published 
by the Oxford Universit}^ Press. The following arc 
several papers dealing with methods of o1)taining 
sums of slowly convergent series that appeared more 
recently: 

J. A. Sholiat, On a cei'tain transformation of 

infinite series, Am. Math. Monthly 40, 226 to 229 

(1933). 
W . G. Bickley and J. C. P. Miller, The numerical 

summation of slowly convergent series of positive 

terms, Phil. Mag. [7], 2^, 754 to 767 (1936). 
J. W*. Bradshaw, Alodified continued fractions 

for certain series. Am. Math. Monthly 45, 352 to 

362 (1938). 

J. W^. Bradshaw, Modified series. Am. Math. 

Monthly 46, 486 to 492 (1939). 

O. Szasz, Summation of slowly convergent 

series, presented before Am. Math. Soc. June 19, 

1948^ and in J. Math. Phys. 2^, 272 (1950). 
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2. Original Series Convergent ^ 

In this section, the transformation T (and, in cer- 
tain cases, T^) will be considered in connection with 
an original series S, which is convergent. Theorems 
will be stated and proved that give some of the con- 
ditions under which the transformation leads to a 
convergent series; beginning with one that states 
that, in this case, the derived series has the same 
sum as the original. Since, in connection with a 
convergent series, the transformation is chiefly in- 
tended to permit more convenient numerical evalua- 
tion of the sum, we shall be mainly concerned with 
the relative rapidity of convergence of the derived 
and original series. 

It is convenient to have criteria on rapidity of 
convergence that involve relative magnitudes of in- 
dividual terms of the series considered rather than 
of remainders. A group of lemmas on this subject 
thus precedes the formal part of the discussion. The 
section closes with a number of numerical examples 
that show some of the types of behavior that may 
be encountered. 

Lemma 1. Ij S is convergent with Rn^O for n 

CO 

sufficiently large, then the series C= y^,c„ converges 

^ 
with the same order of rapidity as S ij there exist 
constants A, B, and N such that AB^O and A^cJ 
an^B jor all n^N; no less rapidly than S ij cjan 
is bounded as n-^<=o ; and more rapidly than S ij 
cJdn—^O as n-^ oo . 

Prooj: We restrict ourselves throughout to n suffi- 
ciently large without specific statement to that effect. 
Since i?^>0, all an are of the same sign, which we 
may assume to be positive. Then, since \cnlan\ is 
bounded for all cases considered, C converges.^ If 

CO 

A^Cnlan^B, wehave^a^>C;,>5a„ and ^X)^m> 

n 

ro 00 00 / no 

S Cm> B^am so that Ay ^ Cm / 2 «^m> B. If 



^ jB> , th en ^ and B are of like sign and 
has a value between |^| and \B\ and 



SCm/S^ 



lence C con- 



verges with the same order of rapidity as S. If 
Cn/an is bounded, A and B exist but may be of oppo- 



site sign. In this case. 



x" t Cm / / I ^ 



<P where D 



is the larger of |^| and \B\ and hence C converges 
no less rapidly than S. If Cn/dn^^O, then, for any 
€>0, we have ey>Cnlany — e for n sufficiently large. 



Hence 



Y^Cm ^a 



<^€— >0 as 7i->oo so that C con- 



verges more rapidly than S. 

Lemma 2. Ij S is convergent with RnRn-i (1+^w+i) 
X (1 +i?n-i)>^ jor n sufficiently large, and the series 

00 

C= 2 Cn has terms such that c„-^0 as n-^ ^ , then C 

^ 

converges with the same order oj rapidity as S ij there 
exist constants A, B, and N such that AB^O and 



* Unless otherwise stated, nomenclature is that given in section 1. 
use the same symbol to represent a series and its sum. 
5 Knopp, p. 137. 



We also 



Ay{Cn+Cn+i)Kan+an+i)yB jor all nyN; no 
rapidly than S ij (c„+c^.i.i)/(a„+a^+i) is bounded as 
n-^co ; and with greater rapidity than S ij (c^ + c„+i)/ 
{an+an+i)->0 as n-^ co . 

Prooj: We assume n sufficiently large. Then 

g^ + ^n+i _ an{l-\-Rn+i) 

an-2-h(ln-l ^^.-2(1 +Rn-l) 

_RnRn-l{^^Rn + l){^+Rn-l) 



(l+Rn 



-.f 



>0. 



The series S^^) = X) (^2« + ^2«+i) and S^''^=ao+ 


Xj(^2n-i + «2n) both converge and have the sum S 

since Si'' = S2n+i-^S and Sf - S.n-^S. By Lemma 

1, the series C^^^^ = S (<^2n + C2«+i) converges with the 


indicated rate for each condition as compared to series 

S^^' and the same holds for the series C^^^=Cq-\- 

Zl (c2n-i + C2n) as comparcd to S^'^ . Now C^'' -(7f + 

cln+i^Ci,''-^C^'^ since c,-^0. Hence C^'^=C^'\ 
Furthermore, Co^^Of -^C'^ and C's^-m = Ci^^ -^ 
(1(1) ^Qi2)^ Hence C converges and C = C^'^=C^'\ 
We now have 



C-C^n C^^^-Cf 



and 



S — S2n 






s-s 



2n-\-l 



'S^'^-S,[ 



hence proving the lemma in view of the known rates 
of convergence of C-^^ as compared to S^^^ and C-^^ as 
compared to S^^K 

Lemma 3. Ij S is convergent with RnRn-i (1 -{-Rn+i) 
{l+Rn+i)yO and |l+7?^|>iiC>0 jor n sufficiently 

large, then the series C^=^Cn converges no less rapidly 



than S ij cJan is bounded as n-^ oo and more rapidly 
than S vf Cn/an->0 as n-^^ . 

Prooj: Since S converges, a^^O. Hence, for either 
condition, Cn-^0^ Also, for n sufficiently large. 



Cn I Cw+l 



an-i-dn + l 



^n + l 



an(l+Rn + l) Cin + l Cln+iCl +i?« +1) 



<h 



+ 



-'W + l 



dn4-l 



4 



'n+i 



dn+1 



and is thus bounded (or-^0) when cJan is bounded 
(or->0). We may now apply Lemma 2. 
Remark. The condition i?^i?^_i (1 + ^n+i) (1 +i?^-i)>0 
is satisfied if i?n>0 for aU n or if i?n<0 and 
(l+Rn^i)(l+Rn-i)yO for all n, A special case of 
the latter is 0>i?n> — 1. 

Theorem 1. Ij both S and T converge, they have 
the same sum. 
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Proof: Suppose 7VN. Then, from (7), 

Since S converges, a „—>(). Hence, from the above, 
1— i?„— >0 or Bn-^l. Therefore, for n sufficiently 
large, /?„>0 and all a„ are of like sign. In view of 
the above, tins requires that 1— i?„ be of constant 
sign for // sufficiently large. Hence, either i?„>l 
for all sufficiently large ti or Rn<C^ f^i" ^H sufficiently 
large n. The former is impossible since a„-^0. The 
latter, coupled with the constancy of sign of the an, 
states that, for n sufficiently large, either S or —S 
consists of positive monotonically decreasing terms. 
Convergence of S thus requires that nan^O.^ How- 
ever, 

nan a 



n(l-Rn) l-Rn 



-^T-Sr^O. 



Hence we must have n(l — /?„)-^0. This is not pos- 
sible since aS' converges.' Therefore our supposition 
cannot be true, and T=S. 

Theorem 2. If S is convenjent and |1 — /^„|>i^i>0 
jor sufficiently larqe n, then T converges. If, in addition 
\l+Rn\>K2>0and^Rnnn-i(l+Rn^i)(l+Bn-i)>0for 
n sufficiently large, T converges no less rapidly than S. 
If furthermore, R„+i—Rn^O as n-^<^, then T con- 
verges with greater rapidity than S. 

Proof: Since S converges, a„-^0. 
|a,/(l-i?„)|<|a„|//^,^0 and, from (7), 1\ 
Also, from (13) 

1 1 o 

\Pn\<, 



Hence 

^Sn~>S. 



l—Rn^l 



\l-R„\^K,' 



and thus remains bounded wliile, if Rn+i — Rn^O, 

IP I \-tln-\-l J-ln\ _ ^ \Rn^-\ Rn\ r^ 



|l-iZ„+,||l-i?„i 



K\ 



Application of Lemma 3 now completes the pi'oof. 

Theorem 3. If S converges and R exists 9^0, —1, 
or 1 , then T converges with greater rapidity than S. 

Proof: Since S converges', |i?| <1. But \R\9^l by 
hypothesis. Hence, |/?|<1. Now Rn^R. Hence, 
for n sufficientlv large, 1 ±/?^>(l- |i?|)/2>0. If 
i?>0 (or <0), then i?,>0 (or <0) for n sufficiently 
large. In either case, i?„i?^_i>0 for n sufficiently 
large. We also note that Rn-^R requires Rn+i — Rn-^0, 
and we therefore satisfy all the conditions of The- 
orem 2. 

Theorem 4- If S converges, R=0, and Rn is of 
constant sign for n sufficiently large, then T converges 
with greater rapidity than S. 



Proof: Since i?^- 



>0, wo have l±i?„> ~ >0 for n 

sufficiently large. Also RnRn-\>^, since R^ is of 
constant sign, for n sufficiently large. We now 
applv Theorem 2, noting that B,,-^^ imphes Rn+\— 
Rn-^0. 



* Knopp, p. 124. 
' Knopp, p. 285. 



Theorem 5, If S converges, R= — i and {i-{-Rn^i)f 
(l+/i*^)>l, the7i T converges with greater rapidity 
than S. 

Proof: Since R= — l, we have i?„<() for n suffi- 
ciently large. Hence i?„/J„_i>0 and 1— /i„>l. 
From theorem 2 it follows that T converges so tlmt 
bn-^0. Since (l+/^^4.i)/(l+i?„)— >1, it is positive for 
n sufficiently large and 

also 



{Rn + l—Rn)_^+Rn^] 



Now 



l+Rn 

bn+bn + 1 



an-f-an 



< 



l+Rn 
bn 



■1-^0. 



an + an+ 

Pn 



+ 
+ 



an-±anJ,\ 

Rn + ll w + 1 



l+Rn + l 



Since 
P. 



i+R„, 



R„+i—R 



l+Rn 



1+Rn+l 

l+Rn 

! + /?„+, !l-/?„+,||l-«.| 



-^0, 



and 



Rn-\-l' n + 1 



l+Rr, + , 



\Rn + l 



\l-R„ + ,\\l-Rn+2\ 



^^n-l-2 Bn^i 



l+Rn + l 



We may now apply Lemma 2. 

Remarks. The condition (1 +/?„+i)/(l +/^„)->l re- 
quires that, for n sufficiently large, (l+Rn) be of 
constant sign. Since S convei'ges, this means that 
Rn^—l for all sufficiently large n so that terms 
decrease monotonically in magnitude. The converse 
is, however, not true. The condition can, of course, 
also be stated as {Rn+\—Rn)l(l+Rn)-^0. 

Theorem 6. If S converges with /^„>0 and Qn^^ 
K^i) for n sufficiently large, then T converges. If, 
in addition, n^{Rn+-i — Rn) it bounded as n->co thenT 
converges no less rapidly than S. If, further, 
?7^(/i^„+i — /i*J— >0 as n-^co then T converges more 
rapidly than S. 

Proof: By livpothesis, for n sufficiently large, 
Q^=n{l-Rn)>k. Hence l—Rn>K/n and X<1 — 
K/n<Cl' Since i?n>0, this means that terms of S 
that correspond to sufficiently large n are of like sign 
and monotonically decrease in magnitude. Since S 
converges, we therefore liave nUn-^O (see foot- 
note 6). Hence \an/(l—Rn)\ = \nan/Qn\<\nan\IK->0, 
Therefore, by (7), Tn^Sn^S. 

Furthermore, 



\Rn + l — Rn\ ^ n{n+ l)\Rn + l—Rn\ 

l-Rn + l\\l-Rn\ \QnQ.n + l\ 

n(n +l)\Rn+i — Rn\ 



< 
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and is therefore boiuicled (or->0) if n\En^i — Bn) 
is bounded (or-^0). 

We may now apply Lemma 1 . 

Remarks. The boundedness of n^(Rn+i—Rv) i*e- 
quires that R exist since it assmx^s convergence of 

00 

the series ^ (Rn+i—Rn), whose partial sums 

1 
are Rn^i~Ri. It does not, however, exclude the 
value R=], The condition may also be stated as 
[nQn+i—{n + l)Q,n] is bounded (or ^0). 

Theorem 7. If S converges and C exists, then T con- 
verges. If, in addition, n^{Rn^i—Rn) is bounded as 
n-^co then T converges no less rapidly than S. If, 
further, 7i^(i?„+i— /?„)->0 as n-^ ^ then T converges 
more rapidly than S. 

Proof: Since Q,n=n{] —R„)-^Q, we have 1— /?„-^0. 
Hence jB„>0 for n sufficiently large. Since S 

converges, Q>1 and thus (>,,> - >0 for r/ sufficientlv 

large. We now apply Theorem 6. 

Theorem 8. If S converges, Q exists ^ 1 , and n{Qn — 

00 

Qn-i)-^^ as n-^^, then the series U=y^, Un with 

y^n={Qbn — 0'?i)/Q—^) converges more rapidly than 
S and has the same sum. 

Proof: From theorems (1) and (7), we havp, with 
the present hypothesis that T converges and T=S. 
Hence 



also 



V~"t 



QS-S^ 



Pn = 



bn 



Q-1 

n+1 



--S. 



n 



dn 



1 —Rn + \ 1 —Rn 



"Qn' 



in + l)(Qn+i 



^n ^n 



+ 1 



y « -f 1 Qn 



since Q>1 '\i S converges. Hence 



Un_ QPn-l 
Q-l 



dn 



-->0. 



Moreover, as shown in the proof of the previous 
theorem, existence of Q implies Pw>0 for n suffi- 
ciently large. We may thus use Lemma 1 to com- 
plete the proof. 

Remarks. If any transformation or set of transfor- 
mations leads from a convergent series aS to a con- 
vergent series V=^Vn, which has the same sum and 



00 

if Vn/an-^Ly^l as n-^oo^ then the series Z= X)^^ 



with Zn={Vn—Lan)l{l—L) converges and has the 
sum S. Z may converge more rapidly than S. This 
will certainly be the case, since s^/a^^— >0, if |l+i?„|> 
K>0 and RnRn-i{l+Rn+i){l+Rn-i)>^ in view of 
Lemma 3. The previous theorem is a special case 
of this. As another, and simpler case, consider a 
series S such that, for a fixed integer k, an+k/dn~^L 9^1. 
Then we may take the S series displaced k terms for 



F. That is, we take 

We shall call this simple transformation the ^'Ratio'^ 
transformation and use it as one of the comparison 
transformations in a later section. In particular, if 
R exists 7^1, we may use the Ratio transformation 
with ^ = 1 and L=R. Obviously, we may always 
reduce the transformation to this particular case by 
breaking the original series into k subseries. Other 
applications of the general idea will be encountered 
in examples 4 and 5, where it proves helpful, and In 
example 2, where it does not appear to be of 
assistance. 

In attempting numerical use of the Ratio transfoi'- 
mation or of the U transformation of theorem 8, we 
are handicapped in many cases by not knowing the 
constants R,Q,k, or L, which appear in the formulae, 
even if we are certain that necessary conditions are 
met. We may write the Ratio transformation foi' 
k=l as 

y _ On R^n- 1 

^"-'^ l-R 

In this foiiii, if wo approximate R by i?„, we obtain 
the T transformation: 



r„_i= 



^n Rn^n-\ 



l-Rn 



— Ort_i + 



■ Sn - ] 



l-Rn 



■■s„.,+ 



(In 



l-Rn 



Similarly, noting that Pn—^l/Q in certain cases, we 
may approximate 1/Q in the expression for U.^ by P« 
to obtain the W transformation given by (17). 

Both the T transformation and the W transforma- 
tion have the advantage of being calculable without 
knowledge of an analytic expression for the general 
term. Each term of the former is completeh' 
determined by the values of a corresponding group 
of three successive terms of S, while four such terms 
are needed to calculate each term of W. Where the 
initial portion of the S series has suitable properties, 
use of the T series may produce the sum with suf- 
ficient accuracy, even though it may not be suitable 
when terms far out must be considered. Otherwise, 
at the expense of increased complexity, we may use 
the W series. There are, of course, conditions under 
which neither transformation is of value. There are 
also peculiar cases where the T transformation is 
usable but not the W. Examples of such conditions 
are included in the latter part of this section. 

Theorem 9. If S converges, Q exists ?^1, 
n{Qn—Qn-i)-^0, and n[(n+l) {Qn+i — Qn)—n{Qn— 
()„_i)]— >0, then W converges more rapidly than S 
and has the same sum. 

Proof: With the given hypothesis, the proof of 
theorem 8 shows that Pn-^l/Q^l and that Tn-^S. 
Hence, from (16), Wn->S. Also, Qn^^O and Qn— 
1 F^O for n sufficiently large since Q9^l by hypothesis 
and Qt^O since S converges.^ Hence 

7 Knopp, p. 285. 
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Wn 



l-lln 



l-Rn- 



l — 2Rn + i^RnIin + l l—2Rn+RnRn-l 

n(Qn-Qn-l)l2(n+l){Qn^^-Qn)HQn-2Qn+l)]-nQA{n+l)(Qn+l-Qn)-n(Qn^ 

[(n+ l)(Q„ + i- Qn)+ Qn + l(Qn-mn(Qn- Qn-l)+ QniQn-1-l)] 



^0. 



with the given hypothesis. Also, as shown in the 
proof of Theorem 7, existence of Q implies P^^O for 
sufficiently large n so that we may apply Lemma 1. 

Theorem 10. If the hyjjothesis of theorem 3, theorem 
4, or theorem 5 holds then W converges more rapidly 
than S and has the same sum. 

Proof: The proofs of the theorems referred to show 
that, for any of the conditions stated, Pn—^0 and T 
converges more rapidly than S. Theorem 1 shows 
that T-=S. We thus have 1-P^->1 and 



while 



n= i_p '^^n-^O, 



S-Wn {S-TMS-Sn)-Pn 



->0. 



S — Sn 1 — Pn 

Theorern 11 . If S is an infinite convergent series and 



Rn 



n n^ n"^ 



is valid for all n > N where the at and N are con- 
stants, then T converges more rapidly than S ij ao^l 
and with the same rapidity as S if ao=l. If az — 
for all i^O, then T terminates with less than N terms. 
Otherwise, T is an infijnite series with ratio of each 
term to its lyredecessor given by 



bn 



bn-l 



'.+^§+^ 



valid for all n sufficiently large, where the 0i are 
constants and not all ft = for i>0. Moreover ^ 
i3o=ao. i^ addition, ft = ai if ao^O or 1 and ^2 = 0^2 
ifao+1. 

Proof: Let us write 

R{x) = ao+aiX + a2X^ + a^x^+ . . .. 

This converges for x=ljN by hypothesis. It, 
therefore, converges for \x\<illN and defines an 
analytic function in this range. Also, for n>N, 

Rr,=R{l/7i). We have 

R-(x) = R[x/(l — x)] = ao+ aiX+{a2+ ai)a^^ + 
(as + 2a2 + ai)x^ . . . 

R^(x) = R[xl{l + x)] = aQ+ aiX+(a2 — ai)x^ + 
(a^ — 2a2 + ai)x^ . . . 

valid for |x|<l/(A^+l),' and Rn-i = R-{lln) and 
Rn+i=R^(l/n) at least for n>N+l. 

If aoF^O, — 1, or 1 then, since R{l/7i)^^ao as 7i->oo^ 

8 Knopp, p. 180. 



the hypothesis of theorem 3 is satisfied and T con- 
verges more rapidly than S. 

If 0^0=0, not all ai = since this would nndve 
Rn=0 for all ny>N and S would terminate contrary 
to hypothesis. If k is the smallest value of i for 
which aiT^O, then n^Rn=R(x)/x^ for x=\lri and 
approaches a^ whence all Rn have the same sign, 
namely that of a^, for n sufficiently large. There- 
fore, from theorem 4, it follows that T converges 
more rapidly than S. 

If ao= — 1, not all ai^O since this would make 
Rn——l for all n>N, which is impossible since S 
converges. Again, let k be the smallest value of 
i for which at^^O. Then [l-{-R(:x)]lx^-^ak and 



U-Rn+x_^n+mi+Rn+i) 



l + Rn 



n\l+Rn) 



\n+lj aA^nJ 



>l 



and theorem 5 shows that T converges more 
rapidly than -S. 
If ao=\, we have 

Q{x)=[l—R(x)]lx=—ai — a2X — asX^ — aiX^— . . . 

and 

Q-(x)=Q[xl{l-x)] 

= — ai — a2X — (as + a2)x'^ — {a^+2a^ + a2)x^— . . . 

valid for x<l/(iV+l) and Qn=n(l-Rn) = Q{lln) 
while Qn-i = Q-illn) at least for n>iV+l. Hence 

q(x)=[Q{x)-QM)]/x 

= a2X + (2a^+a2)x^ + {3ai+3as+a2)x^+ . . . 

and n{Qn— Qn-i) = 9.(^1 f^)-^0 while Qn-^ — cn- Since 
S converges, ai< — 1 ^ or Q=—ai^l. The proof of 
theorem 8 indicates that, under these conditions, 
P;j— >l/(?>0. For n sufiiciently large, we thus 
have 3l2QyPn>l/2Q and, by Lemma 1, the 
series T converges with the same order of rapidity 
as S. 

If all ai=0 for i>0, then i?n^«o for all 7i^N. 
We cannot have ao=^l in this case, since S converges. 
Hence l—ao9^0 and, from (9), 6„ = a„[l/(l— ao) — 
1/(1— a:o)] = for all n^N and T terminates with 
less than A^ terms. 

Conversely, if T terminates with K terms, then 
6^=0 for all n^K. But if an=0 for any n>:N, the 
finiteness of the P„ makes all subsequent an^^ so 
that S terminates contrary to hypotlu^sis. Hence 
a^p^O for n>^N. We therefore require P„ = for 
all n>:M, where M is the larger of K+l and A^. 
From (13) it follows that this implies Rn+i — Rn=0 
for all n^M so that Rn is constant in this range 

Knopp, p. 288. 
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and R(:x) is equal to Eo(x) = Rm+Ox + Ox'+Ox^ + , . . 
for the null sequence x=l/n. Hence all ai=0 for 
i>0.^o If, therefore, not all ^^=0 for i>0, T is 
an infinite series. If not all ai—O for i>0, let k be 
the least value of i^O for which (Xi^O. Then 

R^{x)-R{x)=-ka,x'^'-{k+\){a,^,-ka,U)x'+'- 

{k + 2)[a,^2-ik + l)a,^,l2 + 

A:(/: + l)a,/3!]a:*+2+ . . . 
and 

\l-R{x)][l-R^{x)]^{\-a,y-2{\-a,)a,x-{\-a,) 

all valid for \x\<i\ I {N -{■!). Furthermore, we have 

R+{x)-R{x) 



P{x)= 



[1-R(x)][l-R^{x)] 



(l-«o)^ 



(l-«o)^ 



(A- + 2)[a,+2-(/- + l)a,+,/2+k{k + 1)« ,76] ,+3 
(l-«o)^ "" ■ 



for ky-2; and 

2^2 3-^ 



3(0:3 — 0:2)3;'' 



(1-ao)^ (1-aof 
2x^ 



(1-aoy 



[ 



20:4— 80:3+ 2 0^2 - 



2al 1 
l-«oJ 



for i- = 2, noting that we cannot have aQ=l in these 
cases. For k=l, ao^l, this becomes 



Pixy 



a\X 1 



(1 



-ao)^' 



3a3 — 3a2+«i 



[202-«. + ^J.'- 

3ai(2a2 — «i) , 



-ao 



3a? 



Jx^- 



(l-ao)^_ 
while, for ao=^l (and, therefore, k=^\), 

P(^)=_i_iK_41._ 

ai Qfi L«i «i J 
2 0:4 ^3 4a2a3 I 2q;1 . ai" 



-P 



a? 



%■ 



a\ a\ a\ a\ a'{_ 

all valid for sufficient^ small |a:|.^^ Then 

30 Knopp, p. 172. 
" Knopp, p. 182. 



ta,3;*+i (t + !)(«,+! + A-a,/2)x*+2 



(l-a„)2 (1-ao)^ 

(fc + 2)[a,+2+(^ + lH+i/2 + ^(^ + l)a./6]x^+^ 

(1-ao)^ 
for t>2; and 



2a^ •] 
l-«oJ 



_ 2Q;2a:^ 3(a3 + 0:2)3;^ 
(1-ao)^ (1-ao)^ ■ 

-^YZ_ — \\ 2a4+3a3 + 2a2+ 

f or A: = 2 ; and 

F^(x)=-j^^-j^-.l2a,^a,^-^-\'- 
(1— ao) (1— ao)L 1— "oj 

1 To 10 _L I 3o:i(2a2 + ai) , 
^j^^2L3a3+3«,+ a,+ ^_^^ + 

3"' \- . . . 
(l-ao)d 

for /:=!, «o^l- FinaUy, for 0:0= 1, 

_Lr^^_l-f^_1^2«3_, 2a2_^n 3_. 

«i L «i «i «i «i «iJ 
We thus get, for \x\ sufficiently small 



G{x)- 



P-ix) 
for k 9^1; and 

G^(:r)-l-2a; + 2ri 
for A: = 1 , ao ^ 1 ; aiid 



,]'■-■■ 



Oil 1 — «o_ 



(?(x)=l+2 



[a|_a3"| 
al aj 



for ao= 1 • We may now write 

F{x) = G(x)R(x)=Po+l3iX + P2x' + l3zx'+ . . . , 

where ^o=ao in all cases; fii=ai when ao^O or 1; and 
^2=0:2 when ao^^l- For aoT^O, k^^l, we have fii = 
— {k + l)ao7^0. For ao^^O or I, A:^l, we have 
|gj=Q:i — 2ao?^0 unless ai==:2ao- In the latter case, 
we find /32=—2ao(H-ao)/(l—«o)^0 unless ao= — 1. 
However, we cannot have |/?„|>1 for all suffi- 
ciently large n, and hence l + R-n cannot become and 
stay negative. But 7i(l + ^n)^«i if ao= — l. Hence 
we must have ai>0 and thus ai9^—2= 2q:oSO that 
/SiF^O. For ao=0, we have fik=oik7^^. In all cases, 
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therefore, not all the 0i==() for i>0. But, by inspec- 
tion, Fn=F{l/n) for n sufficiently large. Hence our 
proof is complet(\ 

Theorem 12. If S is an infinite convergent series 
and 



Rn 



n iv n'^ 



is valid jor all n>^N where the at and N are constants, 
then W converges more rapidly than S and has the 
same sum. If ai=0 for all i>0 or if ao=l and 
ai=(a2/aiy~^a2 for all i>2, then W terminates with 
less than N terms. Otherwise W is an infinite 
series with ratio of each term to its predecessor 
given by 

r Wn 1 Tl , 72,73 I 

valid for all sufficiently large n, where the ji are con- 
stants and not all yi=0 for iy-O. Moreover, y^^a^ 
and, if ao=0, 7i=ai. 

Proof: We shall use a large part of the proof of 
theorem 11. We not(^ that 

g^{x) = q[xl{\+x)\ = a2X + 2a,x^ + {'ia,-a^)x^+ . . . 

so that 

H{x)=[(l^{x)—g{x)]lx = —a2X — {^az+a^)x'^— . . . 

valid for |x| < 1 /(iV+ 1) . Therefore, 

n[{n+\){Qn^,-Qn)-n{Qn-Qn-i)\=H{\jn)^^. 

This, coupled with other data from the proof of the 
theorem 11, shows that the hypothesis of either 
theorem 9 or theorem 10 is satisfied so that W 
converges more rapidly than S and has the same 
sum. 

If all ai=^ for i>0, we have Rn=oio for all n'^N 
and aQT^l since S converges. Hence 1— oiot^O and, 
using (19), Wn/an=ll{l — ao) — l/{l—ao)=0 for all 
n^N, so that W terminates with less than N terms. 

If all ai={a2laiY~^a2 for i>2 and a^^l, we have 
Ii.n=l-\-oLil{n—a2lai) for all n-^N. Using (19), 
Wnlan= — {n—OL2lai)l{\+ai)+{n—a2lai)l{l+ai) = 0ioY 
all n^N since — ai>l and l+ai7^0 if S converges. 
Thus W terminates with less than A^ terms. 

Let us now consider ao^l and not all ^^ = for 
i>0. If k is the smallest index i>0 for which 
aiT^O, we obtaia 

A(x)=[l -R.(x)][R^{x)-R(x)]- 
[l-R4x)][R(x)-R-(x)] 

= (l-a,)k{k + l)a,x'-^' + 
il-ao){k+l){k + 2)a,^^x'+' 

+ (l-ao){k + 2)(k + 3)[a,^2+k{k + l)a,ll2]x'+'4- 



f or k7^2', and 

A(x)^6{l -ao)a2x'+ 1 2(1 -ao)a,x' + 

2a\ 



I ["20 



(l-co) 20a4+10a2+ 



1- 






for k = 2\ both valid for |x|<l/(iV+l.) But, from 

(19), Wnlan = AnlBni whcrc 

(l-i^,_l)(l-2i^„+l+7^,i?„+o 

= {l-Rn-0(Rn + l-Rn)-(l-Rn^l)(Rn-Rn-l) 

and 

Bn = {l -2Rn-YR,Rn-,){\ - 2i?„+i +7?.i?.+i). 

Since a^^T^O for n^N as indicated in the proof of 
theorem 11, if PF terminates with K terms, we must 
have An=^ for all n^M, where M is the larger of N 
and K-\-\. But A{x) cannot vanish for all terms of 
the null sequence x=l/n, n^M since ak9^0. Hence 
An=A(lln) caimot be zero for all n>:M, and W is 
an infinite series. Furthermore, we readily obtain 

B{x)=[l-2R(x)+R(x)R4x)][l-^R4x) + Rix)R+{x)] 

= {l-a,y-4{l-aoya,X- 

[4{l-a,ya2-2(l-aoYcx,-6il-a,Yai]x'-. . . 

if k=l; and , for k^^l, 

B{x)Ml~oc,y-4{\-a,fa,x'- 

[4.{\-a,ya,^,-2{l-a,yka^]x^'^'- . . . 

Thus, for \x\ sufficiently small, 
A{x)_ x' 



p(x)-= 



B{x) (l-«o)'L 



\k{k + \)a, + {k + \){k + 2)a,^,X + 



k{k + l) 



a,}x' + 



(A: + 2)(/: + 3)|a,+2- 
for ky>2] and 

x^ r 

P(^)'=n ^3 6a2+12a33; + 

for t = 2; and 

4a^ 20al \ \ 1 



] 



+ 2a,4- 



32aia2 
l-«o~(l- 



for Ar= 1 . From these, we further get 



988531— Si e 
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tx n x^+^ r 
T3-J=(r3^3L^(^+i)«*+ 

(A: + l)(^+2)(a,+j + A:a,)cK + (A:+2)(fc+3) 
r 



■] 



20<a4 + 2a3- 



7 0:2 



13a^ 



2 ' lO(l-ao) 



V^ ■ ■ ] 



or 



ar 



4 a? 



3(1 -ao) 



X^ 



\ 



12^Q:3 + 2a2- 



Toji , 8^10:2 



6 • 3(1 -ao) ' 3(1 -Co) 



5 a? 



3(1 -ao)^ ' 3(1 -ao)' 



H--] 



for A:>2, /: = 2, and /: = 1, respectively. Hence, for 
sufRcientty small |a::!, 



or 



r /: + l aAM"] 
L 2 /^aj' 



(/(x)= 1-3^ + 3 1 



[' 



«2 



4ai 



:)]'■-■■ 



«! 3(1— ao). 

for 1 7^ 1 and /: = 1 , respectively. We may now write 
y(x) = ^(x)i?(x)-=7o+T2^ +72^^ + 72^^+ . . . , 

where 70 ^«o i^^ all cases and 7i=ai when ao=0. 
Also, for ao=0, 7fc^aA;F^0. For ao^O, i^F^l, we have 
7i= — (A:+2)ao7^0. For ojot^O, ^=1, we have 
7i=ai— 3q:o?=^0 unless ai = 3ao. In the latter case, 
we find 72=— 6ao(l+«o)/(l— «o) ^0 unless ao= — 1. 
However, if ao— ~lj we must have ai>0, and hence 
ai7^— 3 = 3ao so that 7iF^0. In all cases, therefore, 
not all the 7^=0 for i>0. By inspection, y^=/(l/?i) 
for n sufficiently large. Hence our proof for the 
case oi^T^X is complete. 

Finally, let us consider ao=l and not all ai= 
{pL2\oi\)^~'^oL2 for %y>2. Let k be the smallest index 
i>2 for which ajF^(a2/ai)'~^a2. Then we have 



«i 



i?«=l+^4 



Ofc+1 



m m 



m 



fc+i 



where m^n—a^lax^ hi=ai—{pL2\a^^ ^a2, ^^^^O, and 
A:>2. If we now write 

r(^)=l+ai2/ + 5.2/'-+5,+it/*+^+ . . . , 

then r{y) converges for y=l/M, where M=N—a2lai 
and hence for |?/1<1/M and defines an analytic 
function of y in this range. Also, for m^M^ we 



have Rn=r{ljm) where m=7i—a2/ai. We will, 
however, find it more convenient to use the function 

D{y) = a, + 8,y'-' + 8,+,y'+ .... 

By substitution, we also get, 

D-{y) = D[y/{l-y)] = a, + 8,y'-'+[8,^i + (k-^)^^]y'+ 
[8,+, + kd,^, + k(k-l)d,/2]y'^'+ . . . 

and 

D^{y) = D[y/{l + y)] = a, + d,y'-'+[8,^,-{k-l%]y'+ 
[8,^2-fc8,^, + k{k-l)8,/2]y'^'+ . . . 

vaHd for |7/|<1/(M+1). It is obviously that 

r(y)=l+yD{y) 

r-{y)=r [yl{l -y)] - 1 +yD_{y)l{l -y) 



and 



Thus 



r-,{y)=r [yl{\+y)] = 1 +yB^{y)l{l +y). 



<y)=[^-r-{y)][r+{y)-r{y)]-[l-r^{y)][r{y)-r_{y)] 

= [D.(y)[(l+y)D(y)-D^(y)]-D^{y)[D.(y)- 
(l-y)D(y)]}yV(l-y') 

= -[a,{k-l)(k-2)8,+ a,k(k-l)8,.,,y + 
. . .]y^^^/{l-f).. 

By inspection, An=a(l/n) and cannot vanish for 
all sufficiently large n since ai(k—l)(k—2)8ic9^0. 
As previously stated, all an^^O for n^N. Hence 
Wn does not vanish for all sufficiently large n, and 
W is an infinite series. Also, 

b{y) = [l-2r{y)+r{y)r_{y)][l-2r^(y)+r{y)r4y)] 

= [D^{y)-{l-y)D(y) + yDiy)D_(y)]X 

[{l+y)D{y)-D^iy) + yD{y)D^(y)] y'/il-y') 

= [al{l+a,Y + 2a,(l-a,)(k + 2a,)8,y'-' + 
. . .]2/V(l-2/^). 



Thus 



e{y)=^ 



and 

e 



-<»'-fc] 



a{y)__ (k-l){k-2) 
b{y) a,(l+a,r 

k{k — l) , ,. , 
aiil + aiY 

ik-l)ik-2) 



%*-'- 



ai(l+«0' 
{k-l)[kS,+i + {k-l){k-2)8,] 
«i(l+«.)' 



y'+ . 
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so that 



and 



If 



d(y) = e{y)!e^{y)=\-{k-\)y^ 



D{y)=d{y)r{y)=\+{ay + \-k)y + 



j{x) = D[xl{\-a,xla,)] = \+{a, + \-k)x-\- . . ., 

then 

/„=/(l/«) = 7o+^ + J+ ■■■> 
where 

7o=«o(==l) and yi = ai-\- 1— k<^ — k since — ai>l. 

Remarks. The last theorem shows that, if 7?^ is 
an analytic function of 1/n for n sufficiently large, 
then the W transformation will yield a new series 
with the same sum but more rapidly convergent. 
Moreover, the transformation can be applied to the 
new series, if infinite, to get a third series with the 
same sum but still more rapidly convergent. The 
process can be repeated as often as desired to yield 
successive series, each of which converges more 
rapidly than its predecessor and each of which has 
the same sum as the original series. If i??^l, 
theorem 11 shows that the same statements hold 
for the simpler T transformation. If R=l, an 
infinite set of transformed series may be obtained 
by the T transformation, each of which has the 
same sum as the original series, but each will con- 
verge only with the same order of rapidity as the 
original. 

Example 1: 

VI 1 1.1 1.1 1.1 1.1 

This series is very slowly converge at. To obtain 
9-place accuracy with this series would require use 
of 10^ terms were it used directly. Since, however, 
we have 



Rn = - 



n+1 ^n n'^ 



for this series, it satisfies the hypothesis of theorem 
11 and may be subjected to repeated T transforma- 
tions with increased rapidity of convergence at each 
step. Restricting ourselves to using only the first 
9 terms of S, the successive transformed series are 

T=. 66666 66667 + .3333 33333 -.00952 38095 

+ .00396 82540-.00202 02020 + .00116 55012 

-.00073 26007 + .00049 01961- . . . 



T' = . 69259 25926+. 00068 47183-.00017 15546 

+ .00005 75844-.00002 34397 + .00001 09276 

2^''-. 69314 01274 + .00000 87420-.00000 21874 

+ .00000 06721- . . . 

r''=.69314 71197 + .00000 00763- . . . 

in which we have omitted the first step in each of the 
succeeding transformations since, obviously, the first 
term in each of the T series is not smoothly related 
to the remainder of the terms. It would not have 
affected results were the transformation also applied 
to the first terms^ the further series merely carrying 
additional terms of irregular form with the same 
terms as given following these. This initial irregu- 
larity is due to the difi*erence in form for the first 
term in each transformation from later terms as 
shown by (9). 

The error of stopping at a given place in any of 
the transformations is, in this case, readily approxi- 
mated, since each series is alternating. If we con- 
sider the final approximants for the successive series 
S, T, T\ T^', and T'^' we obtain tlie sequence: 
0.74563 49206; 0.69334 73389; 0.69315 08286; 
0.69314 73540; 0.69314 71961; the last value being 
cori-ect to better than 2 in tlie eighth place. This 
is not an infinite sequence, since T^^' has too few 
terms to permit continuation of the transformation. 
If, however, we assume it represents the first terms 
of an infinite sequence converging to log 2, without 
proof other than appearance, we get the series 

t/=.74563 49206-.05228 75817 — .00019 65103 

-.00000 34746 -.00000 01580— .... 

Assuming further that this series is of sufficient 
smoothness to justify application of the T trans- 
formation, we get 

i7' = .69315 00873 -.00000 27958 
-.00000 01029- . . . 

;7''=0.69314 71846. 

The U series final approximants form the sequence: 

0.69314 71961; 0.69314 71885; 0.69314 71846. 

Assuming these also are initial terms of an infinite 
sequence converging to log 2, we write 

17=0.69314 71961-0.00000 00075 
-0.00000 00039- . . ., 

which transforms into 

y' = 0.69314 71804. 
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The heuristic process stops at this point because of 
lack of terms, but this last value is remarkably close 
to the correct value to 10 places of 

log 2=0.69314 71806. 

In fact, because only 10 digits were carried through- 
out the calculations, the agreement is about 1 place 
better than could be expected even were the later 
steps proved fully justifiable. Note that, by this 
method, we have achieved an accuracy using 9 terms 
of the original series, which is better than that ob- 
tained by summing directly hundreds of millions of 
additional terms. The effect of the additional terms 
is included by considerations of ^^smoothness'\ 

We could also have applied the W transformation, 
since the hypothesis of theorem 12 is satisfied. In 
this case, the successive transformed series are: 

1^=3.68750 00000+.00694 44444-.00173 61111 

+ .00062 50000-. 00027 77778 + . 00014 17234 

-.00007 97194+ .. . 

Tr=--.69313 99632 + .00000 89884 -.00000 22983 

+ .00000 07115- . . . 

TF''-.69314 71793+ . . ., 

omitting steps that involve terms not ^ ^smoothly'' 
related to the remainder because of differences in 
form indicated by (19). The final approximants for 
series S, Wj W\ and W^^ are 

0.74563 49206; 0.69311 75595; 0.69314 73648; 
0.69314 71794. 

Assuming these to be the first terms of an infinite 
sequence converging to log 2, we get the series 

A^- .74563 49206-. 05251 73612-. 00002 98053 

-.00000 01854- ... 

Applying the W transformation to this, we get 

A''==:0.69314 71806. 

We thus see, as might have been expected, that the 
W transformation is more effective than the T trans- 
formation. However, the simpler calculations in the 
case of the T transformation probably more than 
oft'set the additional number of steps required as 
compared to the IF transformation . 

Example 2\ 

1 1 11 11 1 

^-2-l + 4-3 + e~5 + 8~7+ * * •• 



After seeing how advantageous the transformations 
are when ^ ^smoothness'' exists, we choose this exam- 
ple to show the ill effects of irregularity. This is, 
as may be seen by examination, identical with the 
series used in example 1 except that the sign is 
reversed and odd and even terms are interchanged. 
In spite of being only conditionally convergent this 
interchange does not affect the sum, which is —log 2. 
If the type of irregularity is noted, the best pro- 
cedure would be to remove it by rearranging the 
series (in this case obtaining the form given in 
example 1), by combining terms (in this case ob- 
taining the form given in example 5), or by splitting 
it into several individually ^ ^smooth' ^ series (not 
possible in this case since this leads to two properly 
divergent series). Suppose, however, we do not 
note these possibilities but attempt to work with the 
series as it stands. It is obvious that theorems 11 
and 12 are inapplicable. So is theorem 5. How- 
ever, theorem 2 applies except that l+/?w-^0, and 
hence we have no statement about relative speed of 
convergence, although we know that the T trans- 
formation leads to a convergent series. In fact, we 
find that 

T=:.16667-. 46667-. 09286-. 07937 

-.03535-.03217-.01859-. 01737 

-.01146- .... 

The terms are certainly smaller than those of S. 
However, the character of the series is changed from 
alternating to terms having the same sign, and this 
makes the error for a given number of terms of the 
same order as that of the original series, being 
approximately the average of the errors found for the 
original series for consecutive partial sums. We have 
thus not gained by the use of the transformation. 
Examination of T shows that Z? exists and has the 

7 
value 1 and that n(\ — hn\hn-\)-^7: for n even and 

-^— for n odd, so that T satisfies theorem 6 and can 

itself be transformed into a new convergent series T . 

Of course, even at this step, if the type of peculiarity 

were noted, it would be possible to combine pairs of 

terms or to separate the odd and even terms into 

separate series to be separately summed, obtaining 

'^smooth" series in either case that would satisfy the 

hypothesis of more useful theorems. If, however, we 

continue with the transformation to T', we may note 

that, although it converges, its terms are larger than 

those of T since, from the given limits for n(l — bn/bn-i) 

12 
we have |P/| ^—n-^<=o . In fact, T^ is quite similar 

in convergence and form to S with terms alternating 

12 
in sign and tending to — those of S for large n. The 

T' series is 

T' = .41592-.52315-.40310-.32859-.28078- . . . 
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We may now atteinpt to piocc^ocl in accord with the 
remark following theorem 8 to get the equivalent 
and, we hope, more rapidly converging series 



v'=_J(r_J^s^ 



which is, numerically, 
F=l. 78229-1. 66759- 



.03566 -.33997 -.00693 



This series, unfortunately, is even worse than T. 
The irregularity is much more pronounced. 

We may try the \V transformation instead. It is 
easy to show that its residting series is convergent. 
It is 

W= - .12500 - .22917 - .08333 - .05417 - .03333 
-.02470 -.01 786.- . . . 

and is certahdy no more rapidly convergent than the 
T series. If we transform this again, we obtain 

W^^'=.10417-.66477 + .39964-.44015 + . . ., 

which does not ai)])ear [promising. 

We may thus conclude that, if a certain amount of 
smoothness is lacking in the original series, the 
transformations, while leading to convergent series, 
may not help in evaluation but may help in indicating 
the character of the irregularity and thus suggest 
some method of modifying the original series or one 
of its transformations, by grouping, rearranging, or 
splitting into subseries. 



Example 3: 
S=l+0- 



-l+0 + i)+\+ 



0+0+0--+0 



-0 + + + p^ + 



This example shows the effect of a somewhat different 
type of irregularity. Here we readily find that T and 
I^are identical with Sior any consistent interpretation 
of formulae, and hence the schemes have no value. 



Example 4' 



S=l+: 



"4 8'^16"^32 Q4 128"^ 



This is still another example of irregularity. Here we 
readily find that 



-K 



1 + 



1 



J. 
"4" 



8^16^32 



"64" 



1 

128" 



which certainly has the same type of convergence as 
S. However, we may now utilize theorem 1, which 

2 
states that T=S to obtain S=2 — -S from which we 

o 



get the sum S=-. This particular series can, of 

course, be summed moi'e easily l)y grouping pairs of 
terms to give 



aS=1+- 



16^64 



which is, except for the first term, a simple geometric 

. , 6 
series converging to — • 
o 

The W transformation, in this case, gives 



w='^+l- 



7^14^28 



and offers no apparent advantages. 
Example 5: 

o_J L__J_ . i_ 4. 1 "^ 1_4. 

1.2 2.4 3.8"^4.16"^5.32 6.64 7.128"^ 

This is a somewhat less obvious apphcation of the 
remai'k following tlieoi'ein 8. 
We rea(Uly find that 



T= 



21 



68 



155 



5 10.3.8 
196 



33.4.16 
497 



66.5.32 



85.6.64 204.7.128 



and that terms tend to— of the next to corresponding 

o 

term in S. We thus take, as a more convergent 

series with the same sum V=^- I— — T\ with the 

two series displaced one term prior to combining, 
thus obtaining 



V= 



17 



1 



21 



23 



47 



9^ 
25 1200 ' 176 ' 17600 40800 304640 



which converges more rapidly than the initial 
series. A preferable procedure is, of course, to 
combine pairs of terms. 



Example 6, 
S = 



1 
1.2" 



1 



1 



1 



3.4 ' 5.6 ' 7.8 ' 9.10 



This is the same series as used in example 1 but with 
pairs of terms added. It is readily seen that this 
series satisfies the hypothesis of theorem 8 with 
Q=2. We may, thus, proceed as there indicated 
to get the successive more rapidly converging series: 



V- 



1 



1 



10 180 



1170 
3 



12376" 



2<2n-l)(4n-3)(47i+l) 
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for which Q=4, 



and 



V'-~ 



4117 



49 



5940 ' 1196910 



which, as far as we have gone, gives the value 
0.693139, which is correct to 8 in the last digit. 
Here, also, if desired, we may follow Example 1 in 
assuming that the last partial sums of S, V, and V^ 
form the first terms of a reasonably smooth infinite 
series and thus improve results somewhat further 
with the given number of terms. 

We also note that theorem 9 is applicable. If 
we use the W transformation, we get 



11 



W^T^-\ 



1 



1 



16 ' 240 ' 1120 ' 

which, so far as we have gone, gives the value 0.69306, 
which is in error about 8 in the last digit. 



Example 7: 



1 



. 1 1,1,1 1 1,1, 
'^-^ + 2~3"4 + 5 + 6""7"8 + 9+* ' " 

This example is included to show that there exist 
convergent series, even with a certain type of 
smoothness, for which the T transformation leads 
to a divergent series. Here T is given by 



T=2- 



10 15"^36"^45 78 9l'^136"^ 



and terms tend toward ± 1 . 

The W transformation does, however, lead to a 
convergent_series albeit no more rapidly so than the 
original. 



The resulting series is 



12^6 



Example 8: 



11 



319 . 1 



275 



120 20 ' 840 ' 42 1008 



1 + 1 2^ ' 2^+1 ' 3' ' 3*+l • 

This is another example showing that there exist 
convergent series, even with sufficient smoothness 
to have R exist=l, which lead to divergent series 
upon application of the T transformation. Here 



w+i 



so that S converges. However, 



27l2 



0^2re + l 



1— i?2j 



-=(^+1)' 



so that 



T2nS,n+{n-\' l)^>(n+ If -^ - . 

The W transformation leads, in this case, to a 
convergent series since, as may be readily verified, 



^2w(l Rln-k-x) 



and 



1 2iv2/e-f-i +Xi2n-n/2«-hl 

^2??-l(l — Rl Ti) 

1 ^Rln'T Rln^ln-X 






2n' 



-i+-.->0. 



Example 9: 



S-1 



1 



2^^22.3.4 ' 2^ 
3'-2 ,1,1. 



V4+ 



3^ 

43_ 



1 



2.3^4.5 ' 3' ' 4' ' 3.42.5.6 '42 * * • • 

This is an example showing that there exist 
convergent series, even with sufficient smooth- 
ness to have R exist and have the value 1, which 
lead to divergent series upon application of the 
W transformation and this despite the fact that 
the T transformation leads to convergent series. 

Here 0<S3n-2<S'3n-i<S'3«<3 Z) -\ so that S con- 

1 ^ 

verges. However, 

^3w + l(l Rzn-\-2) ^^ T" 2 



so that 



1 ^ Rzn+2~T R^n-\-\R^n^2 2 

W Cr ! ^ + 2^71 + 2 



Furthermore, 



0^3n-l 



{n^-lf-2 



I-B3.-1 (n+l)\2n+l) 



-^0. 



(Izn 



{n+\f-2 



l-R. 



and 



so that 



(n+l)^(2r^+l) 



-^0. 



Sn + l 



1-Rsn+i 2n+3 



->0. 



3. Original Series Divergent 

General: There has been considerable study made 
of methods of assigning meanings to Divergent 
Series. One possible way to assign such a meaning 
to a Divergent Series S is to consider it as the value 

of the function S{x) at x—l, where S{x) is defined for 

00 

sufficiently small x by the power series Xj ^n^:" and 


for larger x by analytic continuation or limit proc- 
esses. If Rn remains bounded as n->oo, there will 
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always be a region in wliicii the power series converges 
(certainly when \x\ is less than the lower bound of 1/ 
\Rn\)' If, however, Rn is unbounded, the power series 
may converge only at the origin and does not, there- 
fore, define an analytic function over any region. 
In any case, it may not be possible to find an analytic 
continuation or limit for x=l. Another method, 
developed b^ Borel, is to consider the power series 



Sb{x)^12 



anX" 



as defining some function of x and 



nl 

then to define the sum of the divei'gent series S by 
the integral 

S= re~"SB(x)dx. 



Still another way of treating the matter is to consider 
the power series S{x)j even if it diverges for all x no 
matter how small, as an asymptotic representation 
of a function F{\jx). Then, if F{llx) is defined at 
x=l, we may take S=F{1). Since, in general, any 
asymptotic series may represent an infinity of 
functions, this method requires some additional 

limitations in rei^ard to the behavior of F 



© 



to 



msure uniqueness. 

The use of the transformations discussed in this 
paper may, in some cases, lead to ''equivalent'^ con- 
vergent series and thus to another definition of sum 
of divergent series. In many cases, however, the 
transformation merely serves to obtain an equivalent 
series, also divergent, but diverging more slowly. 
The new series may be easier to sum than the old. In 
particular, if the original series can be considered as 
the result of substituting a particular value for the 
variable in an asymptotic series, the residting series 
may be similarly regarded but with individual terms 
smaller than for the original so that, if the error 
stopping at any term is limited by the magnitude of 
the next term, the transformed series yields a more 
precise sum. The theory is, obviously, more difficult 
by far than for convergent series and has not been 
developed beyond a rudimentary stage by the author. 
Heuristic application to particular examples does, 
however, indicate considerable power in this method. 

Theorem 13. If there is a definition M for the sum 
of an infinite series that has the following properties: 

A. If ^ Cn is summahle M with sum C and 



y^, dn is summahle M with sum D, then X) (c«ib<^J 

. 

is summahle M with sum C±D. 

oo 

B. If ^ Cn is summahle M with sum, C then 



00 

y^, Cn is summahle M with sum C^+Cq, and if hoth S 



oo 

and V= y^, anlil—Rri) dre summahle M, then T is 



^summahle M with the same sum as S. 
Proof: By condition B, we have 

Sum,. [o + i: i4^J=Sunw V. 



Hence, by condition A, 

S..m„[j^+S(j^-y^)>0 



and 



But, from (9), 

ho^ao- 



ai 



and 



Hence, 



hri = an- 



t'/i+i 



1 — i?n + l 1 —Rn 



n>0. 



Suixim jT^Sumjvf S, 



Remarks. The d'^finitions that satisfy the conditions 
of this theorem include Cesao and Holder summa- 
bility of any order and absolute Borel smnmability. 

Condition B can be modified to read: 'Tf Xj ^n is 

1 

00 

summahle M with sum C then, if XI ^n is summa- 



ble M, its sum is C + Cq", provided we add to the 

hvpothesis: ''and y= O + X) ^ — t>^ is summahle 
L . 1 l—hnj 

M.^' The modified condition is met by Borel sum- 

mability without the requirement that it be abso- 

lute.^2 

Theorem 1^: If S is such that \Rn\^M for all n 

and if T converges absolutely^ then T is the limit as 

00 

z-^l of the analytic continuation of S(z)==^ anZ^. 



Proof: Consider the series 

and the region bounded by the circular arc |2:| = 1 
and the line segments x = 0, ?/ = — 1/2, x = l/2M, and 
y^l — x. If -M<1, then S converges and, by 
Theorem 1, we have T=S^S{1) satisfying the 
present theorem in trivial fashion. If M>1, 
l/2M<l/2 and the region is as indicated in the 
diagram on p. 242. Throughout the region and its 
boundarv, we have |3|<1. In the left-hand por- 
tion, 0<.7:<1/2M so that 



while 



\l-Rn^\>\l-RnX\>l-\Rn\\x\>ll2 



\l-Rn\<l + \Rn\<M+l. 



12 W. B. Ford, Studies on divergent series and siimniability, p. 89 (Macmillan. 
New York, N. Y., 1916). 
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Hence 

|l-i?„|/|l-i?„3|<2(M+l). 
In the right-hand portion, we have y>l —x so that 



\\-Rnz\^^{\~Br,xf^m,y' 



Hence 



>|1-B„i/V2. 
|l-B„|/|l-iZ„2|<V^<2(M+l). 



Therefore, throughout the region and its boundary, 



where 



jnizy 



|/.(2)|<4(M+1)2!6.|, 



But, by hypothesis, X) l^«l is convergent. Hence 



T{z) is uniformly convergent throughout the region 
and its boundary. ^^ Moreover, Jn{z) is a rational 
function of z and is therefore analytic except at the 
points z=llRn and 2=l//?„+i, which are poles. 
Since convergence of T reverses finiteness of the bn, 
we cannot have Rn=^ for any n. Also, by hypothe- 
sis, \Rn=\ <M. Hence these poles do not fall within 
the region or on its boundary, and fn{z) is analytic 
within the region and continuous throughout the 
region and its boundary. Hence T(z) is analytic 
within the region, ^^ and is continuous throughout the 
region and its boundary. ^^ Thus the limit of T(z) 
as 2->l is T{1) = T. Also, S{z) is a power series 
with radius of convergence at least as great as 1/2M, 
since S(1/2M) converges, having the ratio of each 
term to its predecessor less than or equal to 1/2. 

13 Whittaker and Watson, Modern analysis, p. 49 (Cambridge University 
Press, 1915). 
1* Modern analysis, p. 91. 
16 Modern analysis, p. 47. 



Hence S(z) is analytic in the double-hatched region 
of the diagram bounded by the semicircle {z) = ll2M 
and the y axis and, in particular, converges for z=x 
for any x in the range 0<Cx<l/2M. T(z) is also ana- 
lytic in the same region since it is included in the region 
previously considered and converges for all points 
on the portion of the x axis included. Hence by 
theorem 1, T{z) is identical with S{z) in this region 
and is therefore an analytic continuation of S(z) 
throughout the larger region. 

Theorem 15. Ij S diverges, Rn^-O for n sufficiently 
large, and there are an infinity of values oj n for 
which Rn^^, then T diverges. 

Proof: Since S diverges, we cannot have a^^^O 
for all n sufficiently large. Hence, if there are an 
infinity of values of n for which an=0, there must 
be an infinity of such values for which an-\^0, and 
hence Rn=0 contrary to hypothesis. If there are 
an infinity of values of n for which Rn=l but a^^p^O, 
we have each corresponding T„^i infinite and thus 
T diverges. Finally, if there are an infinity of 
values oi n for which iJ„<^l, then, for each of these 
n, an/(l—Rn) has the same sign as «„, and hence as 
S-n-i for n sufficientl}^ large so that ITn-il^^lSn-il for 
an infinity of values of n and thus is unbouaded. 

Theorem 16. Ij S diverges, Rn^O jor n sufficiently 
large, and there is an infinite sequence oj values oj n, 
say %<C^2<C'^3<C • • • s'^f^h that Rn.-^l as i-^oo^ 
then T diverges. 

Prooj: In view of the proof of theorem 15, we 
may limit attention to a^T^O and Rn^^ for n suf- 
ficiently large. Since the an are all of like sign for n 
sufficiently large, we may take them as positive for 
convenience, an almost identical proof applying if 
they are negative. Let, therefore, Nq be such that, 
for n>No, an^O and i?«>l. Since Rr^-^l, there 
exists a value N>Nq for which RnKRnq- Let A^, 
be the least such value. Th3n, for every n such 
that No<n<CNij we must have Ru^Rnq^Rn^. 
Starting with iVi, we may similarly get a value N2 
such that, for N]<n<iN2 we have, Rn^RN^^RN2. 
Combining with the preceding, we then have 
Rn^-RNo for all n such that No<n<CN2. Continuing 
in similar fashion, we get an infinite sequence A^^ 
with the property that Ru^Rnj for all n in the 
range NQ<n<^Nj and with Nj^-Nj^i. Now, from 
(5), we have 

T(N .-\^= ^ N ^~\~ (^{N Q+\)~\- d' (N Q + 2)-\- » . .-ta^j^.-Q) — 
(J^iN.-l)/(RN.-l) 
= Sn Q— [(J^ (N Q+l)+ [d ^N Q + 2)— Rn .(^ (Nq+1)]-\- 
I^(A^0 + 3) — ^A^.«(A^Q + 2)]+ . . . + [a(A^_j) — 
^iVy^(A',-2)]}/(^iV.— 1). 



But an = Rn(in-C>RN .dn-i for NQ<n<i^Nj. Hence 
all terms in the braces are positive and 
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^ (A' J. - 1 ) <C '^iV 



l'(N 



,+i)I(Rn, — i) 



But RnP>RN.yi for No<ni<CNj. Hence iJ^. — l 
— >0 since En -^l and thus T(a._i)— >— oo^ so that T 
diverges. 

Theorem 17. IfS is a divergent series and 






is valid ^or all suijiciently large ?^, then the repeated 
application of the T transformation to S and to each 
derived series in turn will, after m applications, yield 
a series T^^^ which converges, where m is the smallest 

CO 

integer exceeding — ai/2. Moreover, T^^^ = Urn y^, a„a;^ 

T-^l-O 

Prooj: We note that o;i<0 since, otherwise, 
|2?„|<1 for n sufficiently large so that aS' is an 
alternating series with terms steadily decreasing in 
magnitude and converges contrary to hypothesis. 
Using the analysis of theorem 11 in so far as it 
does not depend upon convergence of S, we see 
that T terminates if all the «i=0 and that, other- 
wise, T is an infinite series with ratio of each term 
to its predecessor given by 



bn 



bn-l 



•l+e+rl+- 



71 



n^ 



,3 1 



where pi = ai + 2. If ai>— 2, then ai + 2>0 and T 
converges since, for n sufficiently large, it is an 
alternating series with terms of steadily decreasing 
magnitude. If ai 4-2 = 0, T will converge if the first 
fii that is not zero is negative; it will diverge if all 
the Pi are zero or if ai< — 2. When T diverges, it 
satisfies the same conditions as the hypothesis 
prescribed for S. If we repeat the same transfor- 
mation on T to get a series T^^^ = ^ h^^ then either 



T^^^ terminates or is an infinite series with ratio of 
each term to its predecessor given by 



6i 



0{2) 
■1+^+2 

n x^ 



^f_^_^^ 



where /3{^^=/3i + 2 = ai + 4. By simple induction, 
we thus see that, for — a^ not an even integer, it 
will take m successive transformations to obtain a 

series y(^) = 2 i^'") with magnitude of terms decreas- 



ing for terms sufficiently far out (that is with 
/3{"'^>0) so that T^^^ will then converge. If —ai is 
an even integer, we get ^["^'^^=0, and it is possible 
for T^"*-^^ to converge. In view of theorem 2, T^""^ 
will also converge in this case. 

As concerns the values of T^'"^ , we see from Lemma 



4 below, that lim y^. a^x'^and lim y^, a„.x''l(l—R„) 

2:->l-0 ^ ^ z->l-0 

both exist. Now the limit operation stated is a defi- 
nition of summability that satisfies the conditions of 

00 00 

theorem 13. Hence lim XI bnX''= lim ^ anX"", 

z-^l-O _ ^ a:-*l-0 

Since T also satisfies the conditions of the lemma, 
we similarly get 



lim X) bj^^x''= lim X bnX"" so that, by induction^ 

a;-*l-0 z^l-0 

lim '^bn^'^^x''^ lim 2 ^^^^''• Since T^^^ converges, 

x-^l-O a:^l-0 

lim X) 6//'"^x^ = T^^) completing the proof. 

or-^l-O 

Lemma 4- JJ S has terms such that 

i?„=-i+^+^+^+ ... 

n n^ w 
is valid jor all su^ciently large n, then lifn y^. a„x^ 

and lim X cinX'^/(l—R„) both exist, 

a;-»l-0 

ProoJ: Let F{x) = {l + xf X) ^«3:" where kyi-a^ 



is an integer. Then F(x) = P(x)-\-J{x) where P(x) is 
a polynomial of degree k—1 in a: and 



k{k-l){k-2) 
3! 



^71 + 1^71-^-2^71 + 3 •••"]" 



Rn + lRn-\2Rn + 3 • • • Rn+k * 



Let us designate the quantity in the brackets ^sAidn), 
Then 



A^{n)^l + Rn+i=-^-{ 



Oil , «2 



+ 



«3 



'n+1 ' {n+iy^in+lf 

.«! , («2— «l) , 



n n" 



also if 



n^ 



then 



A,(n+1)= 



a,(a, + l)(a^ + 2) . . . fa + ^-l) 
(n+1)* 

^i(^) I g2(fc) , 
{n+iy^''^(n+lY'^-''^ 



so that 
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Rn+iAj,{n+iy- 



and 



(n+iy "^ (n+iy+' -h • • • 

ai(ai+l)(a, + 2) . . . (a, + k-l) a^{a^+l)(a^ + 2) . . . (a, + k-l)(a, + k)-d^{k) 



A,.^i(n)=A,(n)+Rn-^iAj,(n + l) = 



a,(a, + l)(a, + 2) . . . (a,+ k) , d,(k+l) 



nk+l 



^k+2 



Hence we have established the basis for an induction 
proving that the form assumed is correct. Thus, for 
n sufficiently large, we have \Ak(n)\<C\cii-{-k\^/n^ and, 
for |a::|<l, each term in f{x) is less in absolute 

oo 

value than the corresponding term in f=y^,\a^+k\^ 



\\an\ln^' But the ratio of each term of the latter 
to its predecessor is given b}^ \Rn\(l — llnf=l — 
(A: + ai)/n+ terms of higher degree in 1/n and k was 
chosen greater than 1— ai so that /: + «!> 1. Hence 
f converges and, hence, f{x) converges for |x|<l. 
Also, since P{x) is a polynomial, it is analytic for all 
X. Hence F(x) is analytic at least for |x| < 1 and we 

00 

have ^anX^ convergent and equal to F{x)/{l-j-xf for 



all |ic|<Cl so Km ^anX"^ exists; its value is F(l)/2^. 

z-^l-O 

Moreover, the ratio of each term of ^a„/(l—E„) 



to its predecessor is, for n sufficiently large, 

Rn{l—Rn-l) _ _ -, .ill I 72_, 73 , 

1-Rn '^n^n'^n'^ ' ' ' 

where 71 = ai as may be shown by an analysis simi- 
lar to that used in the proof of theorem 11. Hence 

this series satisfies the hypothesis in the same wa3^ 

00 

as S and, by similar reasoning, lim ^ anX^'/il — Rn) 

z-*l-0 

exists 

Example 10: 5 = 1-1 + 1-1 + 1-1+ .... 

Here we get 60= 1/2 and bn = for all n'^0 so 
that T terminates with the first term and T=l/2. 
The W transformation also terminates with a single 
term of 1/2. 

Example 11: 5 = 1-2+4-8 + 16-32+ .... 

Here again, T terminates at the first term and 
r=l/3. Similarly for W. 

Example 12: 5=1+2+4 + 8+16 + 32+ .... 

This example indicates, in a trivial way, that the 
transformation may yield a value for T even if S 
is properly divergent. Here T terminates and has 
the value —1. W behaves in the same way. 

Example 13: 5=2 + 5/2 + 17/4 + 65/8 + 257/16 + 
1025/32+ .... 



This is a less trivial example of a properly divergent 
series for which T converges. Here 
T::... -8+45/7 + 306/217 + 2340/3937 + 18504/64897 
+ 147600/1046017+ . . ., and converges since terms 
tend towards 9/2^"+^ In fact, the general term for 
T can be written as 

h =Q r 2"-^ 2^ "I 

^n ^^2^n-l_i 22^^ + ^- IJ 

for ?i>l and hence T can be summed directly as 
-8 + 9 = 1. 

This is consistent with considering 5 as the sum 
of the two series: 

5i=l+2 + 4 + 8 + 16+ . . . 

52=1 + 1/2 + 1/4+1/8 + 1/16+ . . .. 

The sum of the first is —1 by the preceding ex- 
ample and the sum of the second is obviously, 2, so 
that 5=5i+52=l in agreement with the preceding. 

The W transformation also leads to a convergent 
series 



W= 



92 4131 , 393822 . 46546812 



11 319 ' 105821 • 46521101 ' 

This also sums to 1. The terms tend to 27/2^"+^ and 
hence this transformation does not give better re- 
sults than the simpler T transformation in this case. 

Example U: 5=1-2+3-4 + 5—6+7 — 8+ .... 

This falls into the category covered by theorem 
17, since 



Rn=- 



n + 1 



n 



■i-i. 

n 



Since ai - 
in fact, 



■ 1 > — 2 we have Tconvergent. We find, 



3 15"^35 63~^99 
whose gejieral term may be written as 

(-l)-l (_l)n 



hn = 



4(271+1) 4[2(7i-l)+l] 



so that it may be summed by inspection to 1/4. 
Hence we infer that 5= 1/4. 
The W transformation, in this case, leads to an 
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even more rapidly (*onvor<>:(Mit series (terms tending 

to 1/4^2) : 



W=-. 



6 



12 



20 



30 



7 119 ' 527 
which also sums to 1/4. 

Example 15: S=--{-^- 



1519 ' 3479 



52,53 



B, 



+ 



where the Bi are the Bernoulli numbers: 

5 



B^^ 



B,= 



42 



B,^ 



66 
691 



B,= 



^^=30 



B, 



5«- 



2730 

7 
6 

3617 



510 



etc. This is derived from an asymptotic series and 
represents, by continuation, the Euler constant 

C=0.577 215 6649 . . . 

Putting in the numerical values for the Bt, we get 

S'=.5 + .08333 33333-.00833 33333 + .00396 82540— 

.00416 66667 + .00757 57576-.02109 27961 + 

.08333 33333-. 44325 98039+ . . ., 

with a minimum term of —.00417 so that direct sum- 
mation up to the minimum term may be in error 
several units in the third decimal. The sum is, in 
fact, 0.57897 at this point and is thus in error nearly 
2 in the 3rd place. If we transform the series, we 
get (omitting the first term as not '^smoothly'' 
related to the remaining terms, see remarks in 
Example 1): 

r=.57575 75758 + .00193 05963-.00075 24384 + 

.00055 40257-. 00068 62537 + . 00131 33534- 

.00364 48151+ .... 

The minimum term is only .00055 and we may thus 
sum to within several units in the fourth place. We 
may repeat the transformation to get: 

T'-=.57714 67498 + .00010 80665-.00007 16028 + 

.00007 10273-. 00010 28454+ . . . , 



with minimum term of only .000071. 
again, we get: 



Repeating 



T''-.5772117490 + .0O0O^ 71214-.00000 66422 + . . ., 

and a last repetition gives: 

r'" = . 57721 54337. 

This is as far as we can go with the number of terms 
initially taken. We may, however, consider the 
first terms of the successive series as an infinite 
sequence tending towards the desired value and 
thus get the equivalent series: 

C7-=0.5 + .07575 75758 + .00138 91740 + 
.00006 49992 + . 00000 36847+ . . . 

to which we may again apply our transformation to 
get: 

C/'-:.5771726992 + .00004 22405 + .0000007157 + .... 

This may be again transformed to give 

f7''== .57721 56678 

which is correct to 3 in the 9th place. If we take the 
sequence of sums of the [/ series, we get a new series: 

?7= .57721 54337 + .00000 02217 + .00000 00124 , 

which, upon transformation, gives 

1/' = . 57721 56685, 

which is as far as we can go with the terms taken, but 
which is in error by 4 in the 9th place or somewhat 
poorer than V . This same type of effect has been 
noted in applications of the method to other asymp- 
totic series and is due to the fact that the U series 
are not convergent but are asymptotic except that we 
haven't carried the calculation far enough to get to 
negative or increasing terms. In using the method, 
the direction and order of magnitude of the error 
made at any point is given by the first term omitted 
and not by the trend of those included. To show 
the behavior in this example more clearly, we may 
use an additional 4 terms in the initial series. This 
results in the following additional terms in the various 
indicated steps: 

^9=43867/798; /iio=174611/330; /?n-854513/138; 
Bi2-= 23636409 1/2730 

S\ +3.05395 43303-26.45621 21212 + 
281.46014 49275-3607.51054 63980 

T: +.01396 41901-.07102 98859 + .46478 49878- 
3.81271 04366 

T': +.00021 10382-.00059 61288 + .00225 39069- 
.01111 11599 
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T": +.00000 83147-.00001 39705 + .00003 11716- 
.00009 13367 

T''': +.00000 04870-. 00000 05902 + .00000 08889- 
.00000 17155 

T^^: .57721 56539 + .00000 00313-.00000 00513 

T^: .57721 56658 

U\ +.00000 02202 + .00000 00119 

U'\ +.00000 00129 -.00000 00014 

The sign of the last term shows that V is not a con- 
vergent series of positive terms and it is to be ex- 
pected that the trend of transformed values would 
show a ^^break'^ corresponding to the change in sign. 
We might also try the W transformation on this 
asymptotic series. We get: 

W=.57718 25397 + .00007 71605-.00008 54277+ ... 

which has a minimum term of similar magnitude to 
the second T transformation. 

Example 16: S^l + l + l + l + l + l + l .... 

This example illustrates the divergence of the T 
series when Rn = ^ for an infinite set of values of n. 
In this case, we get co for the first term of T, the re- 
maining terms being indeterminate if (9) is used. 
However, use of (5) shows all {T) are infinite. If we 
attempt the W transformation in this case, we find 
its terms to be indeterminate. We note that any 
considerations of '^analytic continuation'^ should give 
S= lim l/(l-x)-^oo. 

j->l-0 

Example 17: S=l+2+3+i + 5 + (j+ .... 

This example illustrates theorem 16 since we 
have all Rre>l but Bn-^l in this case. The T series 
is found to be 



T=-l- 



-3-4-5-6- . . . , 



which diverges, being precisely the negative of S. 
This shows a departure from what might be expected 
heuristically since l-^2x+3x^+4x^+ . . . =1/(1— a:)^ 
is positive for a:>l as well as for a:<l. The W 
transformation gives even more unexpected results 
since it leads to 1^=0 in closed form, being the 
average between the S and T series. 

This example also illustrates that, for divergent 
series, we do not have the equivalent of theorems 
11 or 12, at least for R~l in that one could hardly 
expect a ^'smoother'' series than given here. 

4. Comparison With Known Methods 

Obviously, where use may be made of special 
properties, better results may be obtained than by 
working with a given series either directly or by 



apphcaiion of any general numerical summing 
technique. For example, log 2 need not be obtained 
from the series given in example 1 since knowledge 
of the properties of the logarithm permits the 
development of series better adapted to computing 
purposes. Similarly, the series used for the Euler 
Constant in example 14 would never be used for 
evaluation of the constant since far more convenient 
series are available. It is chiefly when a series is 
given whose properties are not fully known to the 
computer that general summing methods are of 
value. Even in such a case, examination of the 
terms may indicate a special, convenient method for 
summing the particular series. The transformation 
discussed in this paper is not to be considered as a 
substitute for such methods. For this reason, no 
comparison with the method of ''summation by 
parts ^^ which involves knowledge of the general 
expression for the n^th term and a judicious splitting 
of such expressions into factors or with the method of 
Borel, which involves recognition of integrating 
properties of a function by examination of a series 
representing it or with the method of inserting a 
suitable variable factor (usually successive powers 
of a variable) into each term of a series to obtain a 
function of known properties which can be evaluated 
under a condition corresponding to unity for each 
factor, will be attempted. 

Of other summing methods, we will limit ourselves 
to the following in our comparison. In the discussion, 
we treat these methods as transformations of series 
although they are usually expressed as transforma- 
tions of sequences. In most cases, moreover, we 
assume the original series to be prefixed by a zero 
term in order to get more analogous transformation. 

4.1. The Euler Transformation 

00 

This consists in replacing the series S = ^^ an by 



the series 



E=^en 





where 



2' 



ei-=-^2(^o+cii) 



Cfi - 



1 r , , n{n—\) . 
^^ I ao+7iaiH ^y-^ 0,2+ 



n(n — l)(n — 2) 



3! 



az + 



-\-na 



n-l~\~Cin y 



The transformation is of particular value when the 
at are such as to cause 6^ to vanish for n>k since, 
in this case, the E series terminates permitting com- 
plete summing. This special case occurs when 
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a„ = {—l)'^ P{n) where r{n) is a polynominal in n. 
It is to be noted that, in this case, S is divergent 
with Bn-^—\ and an analytic function of Ijn. It is 
further to be noted that this transformation does not 
improve convergence wdien S is a convergent series 
of terms of the same sign but actually leads to a new 
series of slower convergence than the original. 

4.2. The Holder Transformation 

This is usually expressed as a group of transforma- 
tions of various ^^ranks.'' However, transformation 
of rank r can be considered as r repetitions of trans- 
formations of first rank and we therefore restrict 
ourselves to the simplest case. The transformation 
then changes the series 



S = ^^an into the series H=^ hn where 





Ao = -:t- 



Ai = 2^ (ao+2a,) 



1 



"(7i+l)(n+2) 
na^_]+(/i+l)a„]. 



[ao+2ai + 3a2+ . . . + 



This transformation cannot lead to a terminating 
series if the original series is infinite*. Like the Euler 
transformation, this transformation leads to a more 
slowly convergent series if S is a convergent series 
all of whose terms are of like sign. 

4.3. The Cesaro Transformation 

This is also usually stated as a group of transfor- 
mations of various ''ranks" of complexity. The first 
rank is identical with the Holder transformation. 
We sliall take the third I'ank as indicative of wdiat 
may be achieved wdth the more complex forms. The 
Cesaro transformation of third rank changes the 

00 00 

series S = ^ an into the series C=^ Cn where 





^o = - 



do 



Ci = ^(3ao+2aO 



Cn-- 






[(n + 2)(n+l)ao+ 

+ 3'2nan-i + 



This t I'nnsl'oiniation also cannot lead to a terminat- 
ing series if tlie original series is nonterminating. It 
also leads to a mort* slowly convergent series if S is 
conv(U'gent with all terms of same sign. 



4.4. The Riesz Transformation 

This transformation also has various "ranks" of 
complexity. The first rank is identical with the 
Holder transformatiou. We shall take the third rank 
as indicative of the more complex forms. The Keisz 
transformation of third rank changes the series 

S = ^ an into the series P=^])n, where 






/2' 1\ ,1 
^''L{n + 2r (n+\fr''^l{n+2f (n+lfT' 



+ 



• + 



,a«. 



This transformation, like the preceding, leads to a 
more slowly convei'gc^it series if S is convergent witli 
all terms of the same sign. Moreover, P cannot 
terminate if S does not do so. 

4.5. The de la Vallee Poussin Transformation 

This consists in replacing the series S = X/ ^n by 


00 
the series L=^lu where 



7 _^'> 



2.3 



(ao+ai) 



ln = 



1 



(n+l)(/i+2) 



a^ 



2''ri 



(n+S) 



ar 



(n+3)(n+4). . .(2n+l) 
{n+iy.n\ 



(/^+3)(n+4) 
1 + 



a2-\- 



(n+3)(n+4). . .{2n + 2) 



an • 



Like most of the other transformations, this trans- 
formation leads to a more slowly convergent series 
if S is convergent with all terms of like sign. 
L terminates only wiien a^ is of the form: 

an = {-l)[A + n{n+2)A2+{n-lMn+2){n + 3)A,+ 

(n+m)\Am 1 
• • •^(/i-m + l)!(M+l)J 

where the At are constants and m is finite. 
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4.6. The ''Ratio'' Transformation 

00 

This consists in replacing the series S=^an by 



00 

the series Z=^ z^ where 





^^'^YZTg^^^ ^<^ 



an ^^-A^foj. ^>^^ 



This transformation leads to a more rapidly con- 
vergent (more slowly divergent) series wherever 

?^^±^-^J?^l asTi-^oo. We shall take k as the 



smallest integer for which this is true. This transfor- 



mation leads to a terminatinp; series when — ^-^ = jB 

for n sufficiently large. 

It is again pointed out that the transformations 
in this paper differ from all of the above in not being 
linear. Moreover, except for the ''Ratio'' trans- 
formation, all of the above have terms dependent 
upon an increasing number of terms of the initial 
series, while the transformations considered in this 
paper depend upon only 3 or 4 terms of the original. 
This tends to make computation easier than for 
most of the other transformations but makes results 
more sensitive to ''irregularities". However, results 
become essentially independent of which term in the 
original series is considered as the first. 

It may be of interest to consider the various 
methods applied to the examples previously dis- 
cussed, although this does not necessarily give a 
comparison of general validity. 



Example 1: 



5 = 1-1/2 + 1/3-1/4 + 1/5-1/6+ . . . +^-4^ + 



3^30 105^252 495^858 



n 

(-ir 



n(4m2-l) 



W^=^4 ' 



1 



16 ' 144 576 ' 1600 3600 ' 7056 



(_l)«+i 



4:n\n-\y 



2"^8^24"^64+160"^384"^ 



2^4 12^24 40^60 



2'^12'^30'^56"^90"^132"^ 






(-1) 



n + 1 



2n{n+\) 
1 



2n{2n—l) 
1 



+ 



271(271-1) ' 

3 

■2(n+l)(7i + 3) 



L^27i(n + 2)J^ 



p^l . 11 . 25 . 47 



73 



107 



8 + 72+288 "^800+1800 + 3528+ ' * ' +471^(71+ 1)^ ^^^^""^ ^^ + ^ ^^"^ + 



Examination indicates that W converges more rap- 
idly than any of the others for the first portion of the 
series while E is fastest for later portions, with W and 
T next and the remainder all of lower order of 
rapidity. The crossover point between E and T in 
size of terms is at 8 terms. However, all terms in E 
are of the same sign while T has terms alternating in 
sign so that the crossover for error in summing is 
further out at 10 terms. Corresponding crossover 
values for E and W are 13 terms and 15 terms. Z is 
superior in convergence to the remaining 4 because its 



terms alternate in sign although of the same order of 
magnitude. It is further worth noting that H, C and 
P are irregular between even and odd terms. This 
same type of irregularity occurs in L if no zero is pre- 
fixed to S prior to transforming it. Under the same 
conditions, the irregularity in H does not take the 
simple form of vanishing of even terms. The labor 
of computation is (not using the general form for the 
terms) least for Z, somewhat higher for T, higher still 
for H and W, with C and P worst in this respect. 
Repetition of any transformation leads to a series of 



248 



poorer convergence except in tlu^ case of T, M^, and Z, 
which improve convergence again to a similar degree 
as the first appUcation. For this example, therefore, 
there appear to be no favorable featm^es in nse of the 
H, L,C, or F transformations. E is best if the general 
form is recognized and no repetition is required. T 
is probably best otherwise, although the higher ra- 
pidity of convergence of W ma}" justify its greater 
labor of computation. 



Example 2: 

Q_l 1.1 1.1 



r+. 



1 



1 



2n 2n—l 



T=--— 
6 15" 



l^_± 7 23_ 

140 63 198 715' 



8n-3 8n— 1 




2«,(4ri-3)(4re-l) (2n-l)(16n^- 


-1) 


„, 1 11 1 13 1 83 




8 48 12 240 30 3360 '' 




1 8n'+4ri.-l 





2n(2n-l) 87i(n+l)(4n'-l) 

1 1 5 25 19 47 
4 8 32 192 192 640 

1 



113 1 
~4 4 8 24 


1 ] 
'12 6 


1 




4n(2n-l) " 


• J 


1115 


1 



4?i(2n-3) 



7 
120" 



i- 



1 1 


19 


107 


155 


6991 


4 12 


240 


1680 


3024 


166320 


1 1 


3 


73 


67 


187 



8 40 80 1680 1680 5040 



1 



49 



701 



877 



8167 



16 ' 144 2304 19200 21600 211680 



The general terms for E, H, L, C, and R are not of 

2 

simple form but, for large n, they tend to 2'"" 



loo; n 



■\' T 



3 log n 



and - 



3 log n 



respectively. 



^ 2n-y/n ^^ ^^ 

The irregularity thus makes all the methods poorerr 
terms being of higher order of magnitude than in 
example 1 , except for Z which, however, has terms 
of constant sign in this case instead of alternating 
sign. None of the transformations has improved the 
rapidity of convergence and the last 4 have made it 
poorer. Repetition of any transformation leads to 
poorer results. 

Example 3: 
.S = l+0-i+0 + 0+i+0 + 0+0-i+ . . . , 



r=i+o-i+o+o+i+o+o+o~^+ . . . , 



ir=i+o-i+o+o+^+o+o+o-i+ . . . 



1 



15 



17 



^_1 , 1 , J^_J 

2"^4"^16 32 16 256 128 1024"^ 
Z not applicable, 

2"^6 24 40 60~^42"^56'^224"^90"^ 



Z=l4-U-^4-l-4-A--J_-4- 

2^6^120^56^840 176^ * ' ' ' 



4"^20'^40"^280 "^140^336" 



P=l 



37 . 407 . 211 



391 



3107 



8 ' 216 ' 3456 ' 3200 ' 10800 ' 148176 ' * * ' ^ 

T and W obviously are identical to the original. 
The others are of doubtful assistance. Such a series 
should, of course, be handled by omitting the zero 
terms. 



Example 4^: 



^-l+2~4-8 + 16 + 32~---^ 



(-1) 



B + l 



(_1)» + 1 



3 3^6^12 24 • ■ ■ ' Z.2^"-^ 3.22»-2 



22n-l 02^ 

(-1)" (-1)"+' 



„,^H) 4_6_^ _3_ J_ 
7 "''7 7 7"''l4"'"28" 



(-1)"+^ 3(-l)«+' 



7.2^ 



7.2^ 



£-i+l ■ ' 



13 , 17 



2 ' 8 ' 32 ' 128 ' 512 ' 2048 



••+^(i^r'''"(f+''''''*^"^)+- 
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4 2 6 
^=5 + 5 = 5' 



2"^ 3 "^48 "^80 "^480"^ 168"^ • 



^_1 1 11 23 151 3133 

"2"^ 4 "^80 "^280 "^2880 "^88704" 



r=^ I 1 . 11 , 53 309 71 
4'^5'^80"^560'^4480^1344' 



P= 



1 41 1145 3921 38129 11135 
8 "^216"^ 6912"^ 32000"^432000'^ 169344" 



The general terms for the latter series are some- 
what complicated but, for n sufficiently large, they 
, , , 28 68 84 A ^"^ f TJ T n 

^"^^ ^^ 25^^' 125^^^ 25^^' ^^^ 25^^ ^^^ ^' ^' ^' 
and P, respectively. The last four series are there- 
fore definitely unsatisfactory for summing since they 



have larger terms than the original series and have 
all terms of the same sign as well. E has terms of 
peculiar variation with somewhat slower overall con- 
vergence than the original. T and W are similar to 
the original in most respects. Z is best, of course, 
in giving a closed form sum, and is the only one of 
the group that is any improvement over the original. 



Example 5: 

o_i_l_l , J_ , J 1 

2 8 24"*" 64 "^160 364 



(-ir 



(-ir 



17 



31 



49 



5 80 ' 528 ' 2112 8160 



71 



2^.22^ ' (271+1). 22^+1 ' 
(-1)^(8^2-1) 



(-lY-\Sn'+Sn+l) 



TF= 



113 533 . 409 



26112 
547 



331 



6^52 ' 624 3200 ' 9600 12096 96768 

(-l)^(48n^ + 40n'-4n-3) 
n(2ri+l)(2n-5)(77i+6).22^"^ * * *' 

3.5.1 29 137 



n(n+l)(67i-l). 22^^+1^(71+ l)(27i+l)(6n+5). 22^+1 

(-1^-1(1671^-87^+1) , 



^=1 ' 32 



192 ' 1024 5120 24576 



Z^^-^^ + J— -^-^+-^ + 
5 10^15 80 300^960^ 



+ 



' 7i(27i-l)(2n-5)(7n-l).22^- 
(-1)- (-1)^ 



+ 



57i.(n+ 1) . 2^^+! 5(271+ l)(27i+3) • 2^' 



rr^l , !_, J_, A . _L 
4"^24"^96'^320'^960 



13 



4^16^480^896 



2688 ' 
197 . 899 



C= 



1 . 1 



17 



51 



40320 
. 143 



354816 
127 



P= 



16 ' 480 ' 2240 ' 8960 ' 10752 

. 35 . 707 . 407 , 3673 . 36023 



16 ' 432 ' 13824 ' 12800 ' 17200 ' 2370816 



The last four series have terms tending towards 
A^' 2k'' sl"^' ^'^^ 5^^ respectively. Z is the only 



transformation leading to a faster converging series. 
T and W lead to series of similar order of convergence 
as the originial while the remainder are of slower 
convergence. 
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Example 6: 



2"^12"^30'^56"^90'^' 



T= 



19 



109 



W 



1 



' 2n(2n-l) 
59 . 



5 " 180 ' 1170 12376 ' 10710 
11,1.1.1. 



+ 



671' 



2-471-3 



27i(2/i,-l)(4n-3)(4n+l) 
3 



16 ' 240 ' 1120 • 3360 
Z not applicable. 



The remaining transformations all lead to series 
converging more slowly than the original since S 
has terms all of the same sign. T is not usable 
directly since its convergence is similar to that of 



Sn{n-l){2n-l){2n-3) 



S but, as indicated in a previous section, it can be 
combined with S to obtain a more convergent series, 
if its trend is known. W obviousl}^ converges more 
rapidly than S. 



Example 7: 



^==1 4-1-1-14-1^1--^ -U 
"^2 3 4"^5"^6 7 8"^' 



(-ir 



(-ir 



T=2- 



10 



17 31 49__71_ 
"l5"^36'^4r) 81 ' 



Z=.l+l4-l4-l--JL^l4_. 
2^4^3^8 15 24^ 



H4+i+^ + + i + l- + . 



30 ' 21 



i-^4-l+-^4-^-f^+^4-. 
^"2 + 4 + 15 + 40 + 45 + 36 + 



4^5^15^35^280^21^ 



2n ' 271+1 ' • • •' 

(-1)^(8712-1) , (-1)^(87^2 + 871+1) 



27?.(47l+l) 



(27?.+ l)(47?,+ l) 



^^17 1__^ li^ I i _^ 

12 + 6 120 20+840+42 1008" 



2 "^8"*" 24 "^64 "^160 384 



(-1)^ + ^(1671^-127^2-271+1) (-1)^ + ^ 

47l(7l-l)(47l2-l) +27?.(27?.+ l)' 



1 



{n+l).2 



{-ly 



+ 



^ [2,2''/'smn7rl4: + l] + . 



{-ly 



4n(n + l) ' (27i+l)(27i + 3) ' 
1 . 1 



1 



2(27i+l)(47i+ 1)^(271+ l)(47^ + 3) ' 4(7i+l)(4n+3) 



+ + . 



(47^2-1) ' 47l(7l + 



rl 



(-!)"■ 



1 + ^]+- 



4n' 



p-i-. " 



71 . 47 . 433 . 4325 



8 ' 216 ' 432 ' 400 ' 5400 ' 74088 



The L and P series have terms of the order of l/n^ 
for large n. For this series, therefore, E gives the 
most rapid convergence, although with terms of 
peculiar variation, while T diverges. Z is more 
rapidly convergent than S. All remaining methods 
give terms of similar order of convergence to that of 
the original series. Z is thus preferable to all those 
listed for ease of summing and is, in addition, much 
simpler to evahuite. 



Examples 8 and 9. These were inserted for theo- 
retical interest to show that the Tand W transform- 
ations were not related in the sense that the field 
of application of either included that of the other. 
In neither example is the Z transformation applica- 
ble and, in both examples, all the other transform- 
ations considered lead to series of slower conver- 
gence since terms are all of the same sign. 
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Example 10: 
5=1-1+1-1+1-1+1-1+. . 



H 



E= 



2 

j. 
2 



2 6"^6 lO'^lO 14"^14 



1 



1 



2(2n+l) ' 2(2n+l) 



i= 



/^=i4.J_i_L I _§ L _? L_L_ 

4^20^20^140^140^84 



4(471^-1) ' 4(471^-1) 



+ 



P= 



1 , 29 



23 



79 



23 



153 



8 ' 216 ' 432 ' 
12^2+1471+3 



2000 ' 1000 ' 8232 
12n2+10n+l , 



+ 



87^(2 + 1)3 ' 8(7i+l)(27i+l)^ 



For this example, T, W, E, Z, and L all lead to 
series terminating with a single term. H, C, and P 
lead to convergent series. Although the terms in 
H are of higher order of magnitude, they are of alter- 
nating sign and trivial to sum. Since — 

: C is readily summed to a 



1 



2ri+3 (27i+l)(27i+3) 
total of ^- Also, we have 

127i.^+14n+3 127iHl0n+l 

87^(27^+1)3 +8(71+ 1)(27^+ 1)3 



"871(71 



+ 1) 8V^ n+\J 



so that P is readily summed to q+^ 



1 
8 2 



We thus 



see that all methods are consistent with each other 
in this example but that H, C, and P are most 
difficult to apply and evaluate. 



Example 11: 

5 = 1-2+4-8 + 16 + 32 + 



+ (-2)" + 



^4' 



^-F 



2 4"^8 16"^32 64"^ 



Z= 



„_1^_1^ 3_23 19_45 
2 2"^4 20"^20 14"^ 



2 6'^60 140 630 693" 



4 20"^10 14~^280 8"^ 



301 73 



(-1)^ 



827 



^ 8 "^72 "^576 "^8000 9000"^ 24696 * * ' ' 

For this case, T, W, and Z lead to terminating series 
while E and L lead to convergent series (terms for 
9(-l)V^ \ 
2-8'^+' J 

not of sufficient power to lead to series that converge. 
Furthermore, if a similar series of larger moduhis 
were taken, sav 



the latter tend to 



with H, (7, and P 



5'= 1-6 + 36-216 + 1296- 



-7776 + 



+ 



we would have i? and Z diversre as well with 



1 5 25 125 625 3125 

2 4"^ 8 16 "^ 32 64 "^ • • • "+ 



and 



^(IT+ ■ 



^,^1 _5 13_37 7 
2 6"^12 28^6' 



with terms tending to 



3(-i)^V¥7?: 



/25Y 
V24; • 



How- 



ever, in this case, Eemd L could be repeated to obtain 
equivalent convergent series. It is easy to sum E as 
given smce it is a geometric series. It is found to 
agree with the single term values obtained for T, TF, 
and Z. It can be shown that L also sums to }i 
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Example 12: 

5 = 1+2 + 4 + 8+16+ . . . +2«+ . . . , 

T=-\, 

W=-\, 

Z--1. 

All other transform at i ops lead to properly divergent 
series. Thus T, W, and Z are the only methods that 
assign meaning to this type of properly divergent 
series. They agree in value assigned. 



Example 13: 
5 . 17 



S=2+ 



65 . 257 . 1025 



22« + l 



2 ' 4 ' 8 ' 16 ' 32 ' 
45 . 306 . 2340 . 18504 



W 



^''" 7 ' 217 ' 3937 ' 64897 ' * ' 

(22«-l_l)(22n + l_l)+ ' ' ' 

92 4131 396822 46546812 
'U 319 "^10582l"^4652110l'^ * * 

27.2»-2(22n-2_|_2)(22n-l^l)(22n_|.^) 
(24«-4_7.22n-2_^2)(2*'' — 7-22"+l) 



2" 



+ 



. + 



^-"^ + 2 + 4 + 8 + 16 + 32+64+ * * * +2^+ * * * * 

As for the preceding example, all other transforma- 
tions lead to properly divergent series. Z is easil}^ 
summed to give — 2 + 3= + l in agreement with the 
sum of the T or W series. Z is, of course, simpler 
to apply and sum than is T and either is simpler 
than W, 



Example 14-' 

>S=l-2 + 3-4 + 5- 



-6 + 



3 15'^35 63'*~99 



-{-iyn+. 
i-iyn 



An^ 



+ ' 



"=f- 



6 



12 



20 



30 



E= 



119 ' 527 1519 ' 3479 

(-iyn(n+l) _ 

2 4"~4 
1 



z=--i+i-i+i- 

2 2^2 2^2 
2 2 2 2 2 



+ ^ 
+ ■ 



^~2 6 



1 



1 



C= 



1 1 



30 



1 



70 126 
3 . 3 



2(4ri2-l) 



1 



4 20 ' 20 
3 



140 
3 



140 84 



4(4^2-1) ' 4(47i,2-l) 



8^72 288 

2n2+4n + l 



17 



800 1800 
2^2-1 



+ 



SnX2n+iy S{n+iy(2n+iy ' 
Now we have the identities: 

n 1.1 



An^-1 4(2ri,-l) ' 4(2n+l) 

n(7i+l) 1 1 

{2n'-l)(2n^+4:n+l)~4{2n'-iy4{2n' + 4n+l) 

1 _ 1 1 

2(4/1'- l)-4(2n-l) 4(2n+l) 

2y^'+4n+l 2n^-l 

Sn\2n + ly 8(n+ iy(2n+iy 

2n+l 1 1 



'Sn\n+iy 8/r 8(ri+l)- 



Hence we may readily sum all of the convergent 

series ahove, obtaining - in all cases. Also, from 

example 10, the Z and H sei'ies may be summed by 
repetition or otherwise to this same sum. All the 
given methods are therefore consistent for this 
example. E is best since it terminates. T is not 
quite as good as W, (7, or P in rate of convergence. 



Example 15: 
S 



691 



2^12 120^252 240^132 32760^ 



12 

19 



{-lYBn 
2n 

241 



169 



29011 



W 



33 40920 320292 ' 305040 42274452 
2909 .1 31 . 



E= 



5040 ' 12960 362880 
13 . 3 , 89 ,37 



299 



323 



24 • 160 ' 10080 ' 8960 ' 147840 ' 366080 
Z=noi applicable, 
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TT_13 , J_ , 11 J3_ 
24 "^90 "^1680 "^4200 



461 



67 



138600 105105 



L='^+^+ '' 



83 



6759 



18175 



24 ' 80 ' 3150 ' 23520 ' 2910600 ' 11099088 



+ 



C- 



25 



97 



79 



5279 



45229 



48 ' 600 ' 12600 ' 14700 ' 1293600 ' 15135120 



P- 



49 . 181 



177' 



387 



125879 



96 ' 12960 ' 181440 ' 56000 ' 24948000 ' 

In applying all transformations, the first term in S 
was omitted during transformation and then added 
to the first term of the result since it is not smoothly 
related to the following terms. Terms far out in 

each series tend to have values— -^ -,4- 

3(-ir7r^5, (-lyB^ (-iTBn M-IYB. 



H-lTBn 



and 



2n-2'' 

(-1)"7^« 



2n' 8n-22« 

for T, W, E, H, L, C, 



-and P respectively. Hence all the series diverge. 
However, these values are not approximated during 
the earh' portions of the series which are the most 



important for summing. In these early portions, 
given above, W appears best, while T is convenient 
because it is easier to compute than most of the 
others. All the transformations can be repeated 
on the later portions of the series to obtain, with 
suitable manipulation, an}^ desired accuracy of 
evaluation. However, only T and W have earlier 
terms fitting smoothly with later terms as concerns 
sign. 

Examples 16 and 17: These were included in earlier 
discussion to show the behavior of the T and W 
transformations when R=l. The Z transformation 
is not applicable in either case, while all the other 
transformations considered lead to properly divergent 
series since aS is of that character. 



The author is greatly indebted to Alexander M. 
Ostrowski, Otto Szasz, and Franz L. Alt for pointing 
out several errors in the first draft of this paper. 
He is particularly indebted to Olga Taussky, who 
carefully reviewed parts of the final manuscript and 
whose suggestions led to material improvement of 
the paper. Ida Rhodes also contributed substantialh' 
by checking the numerical work. 

Washington, November 2, 1950. 
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